2014年6月12日
POJ 1185 炮兵阵地
摘要： 又是中文题，大家都说是水题，但是说好的1A呢？题目大意：给出n*m的矩阵，当某个单元格有炮兵部队时它的上下左右两格（不包括斜着的方向）是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下，最多能部署多少炮兵部队。解题思路：状态压缩DP，DP[i][j][k]代表当第i行是第j种状态时，第i... 阅读全文
posted @ 2014-06-12 10:57 、小呆 阅读(115) 评论(0) 推荐(0) 编辑