2016年8月20日
poj 1185 （状压dp）
摘要： Problem 炮兵阵地 题目大意 给你一张n*m的地图，一些地区是空地，一些地区是障碍。 可以在空地上布置炮兵部队，炮兵部队的攻击范围为上下左右各两格。 询问最多可以布置多少个炮兵部队，且互不伤害。 0<=N <= 100 ， 0<=M <= 10 解题分析 由于攻击范围是两格，所以用dp[i][ 阅读全文
posted @ 2016-08-20 10:58 rpSebastian 阅读(150) 评论(0) 推荐(0)