平心静气

摘要： 思路：状态压缩DP。很经典的状态压缩DP。用int型来表示每行的状态（如果int型的二进制的第i位为1，则表示这一行的第i列有安装大炮）。这样的话由于最多有10列，故由计算可得最多有60种状态。DP部分：dp[r][i][k]表示第r行的状态为k，第r-1行的状态为i时候，前r行最多能够安装的大炮数量。 源代码：(1960K, 360MS)#include#define max(a,b) ((a)>(b)?(a):(b))using namespace std; int map[105];// map[i]的二进制表示每一行的H分布状态。int cnt = 0, stk[65], sum 阅读全文