沈某

分类

bm(1) dp(1) 未归档(8) 贪心(1)

/ 注册

全部文章（共11篇）

POJ1185炮兵阵地(状压dp)

POJ1185炮兵阵地(状压dp) 学了两周的状压dp，终于把这道题a了… 参考的这篇大佬的博客学习的状压点这里题意: 给一个N X M的地图，其中P代表平原能放一个炮兵，H代表一个山不能放炮兵，每个炮兵可以打到上下左右相距为2的距离。问在炮兵互不伤害的情况下地图上最多能放多少个炮兵。（N...

2019-03-10

0 835