Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8312 Accepted Submission(s): 2992 Problem Descrip... ...
分类：
其他好文 时间：
2017-02-25 17:27:31
阅读次数：
186
本来就是一个写不大来动态规划的人，结果现在又了解到还有种东西叫状态压缩dp，唉。。。 找了一道例题来试试看：http://www.lydsy.com/JudgeOnline/problem.php?id=1725 解:我们用f[i][j]来表示当前第i行，状态为j的情况下，（且之前的1~i-1的方案 ...
分类：
其他好文 时间：
2017-02-25 15:48:03
阅读次数：
173
【算法】最短路(floyd)&&状态压缩型动态规划(DP) 【题解】dp的顺序应该是由含1的个数少的二进制到1的个数高的二进制(第一重循环) #include<cstdio> #include<algorithm> #include<cstring> using namespace std; con ...
分类：
其他好文 时间：
2017-02-15 22:09:57
阅读次数：
172
考虑到n只有15，那么状压DP即可。 题目要求说输出字典序最小的答案的顺序，又考虑到题目给出的字符串本身字典序是递增的，那么枚举i的时候倒着来即可。因为在同样完成的情况下，后选字典序大的，小的字典序就会在前面，那么整体的字典序就会更小。代码如下： ...
分类：
其他好文 时间：
2017-02-14 20:20:29
阅读次数：
115
先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。 直接求最短路即可 ...
分类：
其他好文 时间：
2017-02-12 17:00:25
阅读次数：
111
http://acm.hdu.edu.cn/showproblem.php?pid=2845 审题 取一个点 那么相邻行的点和 这一行和它左右相连的点就不能再取了 涉及取舍的问题 整体无法考虑 只能从局部出发-->>动态规划 可惜没看出来 要进行状态压缩 就是很标准的dp了 1、先多每一行进dp求得 ...
分类：
其他好文 时间：
2017-02-12 01:03:15
阅读次数：
113
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline ...
分类：
其他好文 时间：
2017-02-06 15:55:14
阅读次数：
145
方法：dfs 状态压缩 方法比较明显，就是一个基本的回溯问题。据说直接做会超时，然而我还是过了。。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #inclu ...
分类：
其他好文 时间：
2017-02-01 10:38:27
阅读次数：
174
高妙的算法—— 可以构造出形如： 1 2 4 8 16 32 64 3 6 12 24 48 9 18 36 27 54 的矩阵 相邻的数不能被同时选到 因此 将每一个数构造进矩阵 然后状态压缩dp 根据乘法原理 就可以 得出所有的方案 ...
分类：
其他好文 时间：
2017-01-22 12:18:15
阅读次数：
155
状态压缩，期望，$dp$。 设$dp[s]$表示状态$s$中的牌已经获得了需要的期望包数，$dp[0]$为答案。$dp[2^n-1]=0$，倒着推一遍就可以得到答案了。保留三位小数$WA$了，保留四位对了。 ...
分类：
其他好文 时间：
2017-01-21 18:25:11
阅读次数：
252
