![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
状压DP
状压DP
River_____________
这个作者很懒,什么都没留下…
展开
-
HDU4778
参考:点击打开链接 拿dp[i] 代表从当前状态能够获得的最大收益。 如果正在选择的那个人不能够在结束时获得大于等于一个魔法石,那么他的终极收益会变成min(-dp[下一个状态], dp[i]); 如果获得魔法石大于0 , dp[i] = max (dp[i], dp[i ^ (1 #include #include #include #define mst(a) memse原创 2017-10-10 21:05:41 · 301 阅读 · 0 评论 -
POJ - 1185 (状压DP)
图比较小,直接把所有满足的state都找出来,所有的state和图上对应的行取 & 判断是不是符合本行就行了。 dp[k][i][j]代表第k行为状态state[i]第k-1行为状态state[j] 的状态下最多安多少个炮兵。 #include #include using namespace std; const int MAXR = 110; const int MAXC = 15;原创 2017-10-05 16:48:17 · 167 阅读 · 0 评论