摘要：
1.poj 1185 题意：炮兵阵地有n行m列，n<=100,m<=10，故可以使用将每行放置大炮的情况状态压缩为二进制的形式。 状态数目最多约为60种，dp[r][i][k]表示在r行状态为k,r-1行状态为i，前r行最多可以摆放的大炮数目。 之后枚举r行 状态转移：dp[r][j][i] = max{dp[r][j][i],dp[r-1][k][j]+sum[i]} 最为关键的是将题目模型化嵌套入状态压缩的模型，而且要熟悉各种位运算的用法。View Code 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文