描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： ...
分类：
其他好文 时间：
2018-07-17 14:19:10
阅读次数：
151
www.cnblogs.com/shaokele/ POJ 1185 炮兵阵地 (状压DP) Time Limit: 2 Sec Memory Limit: 64 MB Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能 ...
分类：
其他好文 时间：
2018-07-06 23:30:07
阅读次数：
239
题目 分析 看到$ M<=10 $考虑状压。 然后把每行都压一下，那么每个状态相关的就是上一行和上上行的状态。 然后枚举。 然后复杂度最坏是$ O(100 \times 1024^3) $的 仔细分析一下，有很多状态是无用的，但还是被判断了，比如$ 11111 $，显然不能做到不误伤。 那么我们把所 ...
分类：
其他好文 时间：
2018-06-26 23:05:32
阅读次数：
207
POJ飞翔.数据弱 ZQOJ飞翔 数据强 Description 司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵 ...
分类：
其他好文 时间：
2018-06-06 10:47:29
阅读次数：
171
COMMENTS 标题作者日期 Re:luogu3373 【模板】线段树2 headchen 2018-03-26 09:30 设个模板卡常数有点太扯了。 Re:排列、组合、枚举子集 headchen 2018-03-22 14:48 学习了。 Re:luogu2704 炮兵阵地 状态压缩DP he ...
分类：
其他好文 时间：
2018-05-26 11:42:48
阅读次数：
140
传送门 Luogu 题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如 ...
分类：
其他好文 时间：
2018-04-06 23:48:21
阅读次数：
203
题目传送门 PS:本道题目建议在对状压dp有一定了解的基础下学习,如有不懂可以先去学一下状压dp入门 题目大意:给你n*m个格子,有些格子可以用来部署军队,用P表示,有些则不能,用H表示,如果在一个格子上部署了军队,则上下左右各2个格子都不能部署军队,也就是呈十字架状,看到数据范围(n<=100,m ...
分类：
其他好文 时间：
2018-03-17 12:08:59
阅读次数：
184
Corn Fields poj3254 题目大意：给你一个n*m的地，每一块地可以种或不种，两块种过的地不能挨着，可以一块都不种，问所有的种地方案数。 注释：读入用0和1，1<=n,m<=13. 想法：这题和炮兵阵地特别像，比炮兵更简单。我们再度入的时候直接处理出当前行的地的不可种的情况。预处理出一 ...
分类：
其他好文 时间：
2018-03-14 19:38:50
阅读次数：
153
炮兵阵地 poj-1185 题目大意：给出n列m行，在其中添加炮兵，问最多能加的炮兵数。 注释：n<=100，m<=10。然后只能在平原的地方建立炮兵。 想法：第2到状压dp，++。这题显然是很经典的。设状态dp[i][j][k]表示第i行的状态为j，i-1行的状态为k的最多炮兵数。在转移时，枚举所 ...
分类：
其他好文 时间：
2018-03-14 12:56:54
阅读次数：
187
题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示 ...
分类：
其他好文 时间：
2018-02-21 17:10:36
阅读次数：
206
