状态压缩DP
文章平均质量分 83
Lanifer
这个作者很懒,什么都没留下…
展开
-
POJ 1185 炮兵阵地
题目链接 推荐一篇博客,写的超好,很容易理解。 重贴代码: #include #include #include #include using namespace std; const int MAXR=110,MAXC=12,MAXS=65; int state[MAXS],soldier[MAXS],num; int mp[MAXR]; char MAP[MAXC]; i原创 2013-10-16 22:55:07 · 514 阅读 · 0 评论 -
codeforces 377C Captains Mode
题目链接 不管选取还是禁止,只需要考虑战斗力最高的前m个即可,后面的根本就没任何作用, 100吓唬人的 。若想到这里 ,解下来一个状态压缩dp就搞定了,复杂度为m*2^min{n , m} dp[ d ] [sta] : 第d次操作 , sta为二进制压缩状态, 1表示该英雄可被选取或禁止 , 0 表示禁止操作该英雄 。 参考代码: #include #include #i原创 2014-01-12 15:53:38 · 1068 阅读 · 0 评论