Mercury的博客

题目： 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

出题人 Problem 1 零花钱 题目来源 题目描述 题解 代码 Problem 2 Oh My King 题目来源 题目描述 题解 代码 Problem 3 函数求和 题目来源 题目描述 Problem 4 防 AK 好题 题目描述出题人(排名为字典序) Chairman http://blog.youkuaiyun.com/qq_36693514 LXT http://blog.csdn.ne