传送门Tourism PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115Accepted Submission(s): 482...
分类：
其他好文 时间：
2015-03-09 19:05:03
阅读次数：
135
很好的状压dp题目
d[mask]=x 在询问了mask位的情况下,有x状态的串还是不能区分 /// 预处理不好会TLE
dp[x] 从一次也没有问,到问到状态x时的概率
可以看 http://blog.csdn.net/houserabbit/article/details/40658791 大神的题解
C. Game with Strings
...
分类：
其他好文 时间：
2015-03-09 12:51:53
阅读次数：
165
VJ链接：点击打开链接
基础DP做好了更有益~！
从中得出几个结论：
1. 背包问题所选的物品是没有相关性，是填充性质
2. LIS问题是元素之间有某种关系（多个属性则先排序某个，在依据另一个LIS）
3. TSP组合问题，一般进行状压，求元素的某种序
题目：
1. 最大M子段和
这个很像多维背包问题，有个数限制。同时我们可以发现最后这个元素只能是 i个子段中最后一个子段...
分类：
其他好文 时间：
2015-03-09 10:54:09
阅读次数：
143
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4688 Accepted Submission(s): 1433Problem Description
Liyuan lives in a o...
分类：
其他好文 时间：
2015-03-08 11:49:18
阅读次数：
185
题意：
PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。
题解：
状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类：
其他好文 时间：
2015-03-05 16:59:16
阅读次数：
477
题解：一开始让我写这道题，其实我是，是接受的。
BalaBala。
毕竟水题，都不用特技。裸状压DP。
直接f[i][j][k]表示...
分类：
其他好文 时间：
2015-03-02 21:03:15
阅读次数：
119
HDU 5135 Little Zu Chongzhi's Triangles (14广州 状压dp)...
分类：
其他好文 时间：
2015-03-01 17:08:36
阅读次数：
147
记得以前做N皇后问题见到过二进制+位运算优化的方法, 今天的搜索题第三题和第四题都可以用到二进制和位运算. 就只做了这两个题目.
题目三
描述
传递游戏（pass）
Description
n个人在做传递物品的游戏,编号为1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物...
分类：
其他好文 时间：
2015-03-01 14:29:33
阅读次数：
215
概率DP/数学期望/状压DP/容斥原理 kuangbin总结中的第14题 好神奇的做法……题解看kuangbin的代码好了…… 1 //HDOJ 4336 2 #include 3 #define rep(i,n) for(int i=0;i=n;--i) 6 const int N=22; 7.....
分类：
其他好文 时间：
2015-02-27 11:37:19
阅读次数：
143
记录两个状态S1,S2分别记录哪些课程被1个人教过或2个人教过,然后记忆化搜索
UVA - 10817
Headmaster's Headache
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
...
分类：
其他好文 时间：
2015-02-23 22:31:12
阅读次数：
405
