状压DP
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛
其实就是一道状压DP嘛练练手也不错。。然而我发现我的状压好像不是太好T_Tf[i][j]表示上一个是i 状态为j的方案数，怎么状态转移就不用我说了吧。。那个，因为每次转移都是比表示当前状态大的状态，所以只用1到(1 注意：逻辑运算要先括起来。。T_T#include#include#includeusing namespace std;typedef long long L原创 2016-09-07 21:18:06 · 662 阅读 · 0 评论 -
BZOJ 2121: 字符串游戏
好劲的dp啊。。。原创 2017-03-20 09:32:04 · 720 阅读 · 0 评论 -
BZOJ 2595: [Wc2008]游览计划
啊 斯坦纳树 好像很厉害啊 反正我之前不会。。。 其实不知道实用性怎么样 毕竟复杂度不小。。。原创 2017-04-11 09:22:56 · 528 阅读 · 0 评论 -
BZOJ 2734: [HNOI2012]集合选数
惊了 妙啊 我好菜啊原创 2017-09-25 08:22:58 · 530 阅读 · 0 评论 -
BZOJ 1559: [JSOI2009]密码
讲道理 第二问是真的烦。。原创 2017-09-19 08:49:30 · 655 阅读 · 0 评论 -
BZOJ 2669- [cqoi2012]局部极小值
不错的题啊 挺好的结合了容斥和状压DP 保证每个数各不相同，又有大小关系，那么就可以将数字从小到大填。原创 2017-04-15 09:48:07 · 505 阅读 · 0 评论