![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压型
M_ercury_
这个作者很懒,什么都没留下…
展开
-
Codevs 1647 炮兵阵地
题目: http://codevs.cn/problem/1647/题解: 状压dp,将每一行的状态(炮的位置和数量)用二进制01表示,再转成int;dp[i][j][k]表示第i行状态为j,第i-1行状态为k。 它由dp[i-1][k][w]转移而来,num[j]是j状态的炮数;dp[i][j][k]=max(dp[i][j][k],dp[i-1][k][w]+num[j]);检查状态x原创 2017-09-23 12:00:16 · 162 阅读 · 0 评论 -
10.12 新一波高能胡策题 贪心+状压DP+分块+魔性DP
出题人Problem 1 零花钱题目来源题目描述题解代码Problem 2 Oh My King题目来源题目描述题解代码Problem 3 函数求和题目来源题目描述Problem 4 防 AK 好题题目描述出题人(排名为字典序) Chairman http://blog.csdn.net/qq_36693514 LXT http://blog.csdn.ne原创 2017-10-12 16:58:08 · 665 阅读 · 0 评论