题目描述 Description 司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成，地图的每一格可能是山地(用"H"表示)，也可能是平原(用"P"表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队 (山地上不能够部署炮兵部队)；一支炮兵部队在地 ...
分类：
其他好文 时间：
2016-10-04 18:33:50
阅读次数：
206
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26246 Accepted: 10127 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ...
分类：
其他好文 时间：
2016-10-03 23:20:37
阅读次数：
200
题目链接：http://poj.org/problem?id=1185 这个和之前的不一样，在于某个点影响的范围是两格。那么dp(cur,pre,i)表示第i行状态为cur，i-1行状态为pre时可以有多少种放法。转移的时候枚举ppre，就是i-2行即可。照葫芦画瓢 ...
分类：
其他好文 时间：
2016-09-16 20:57:21
阅读次数：
164
Problem 炮兵阵地 题目大意 给你一张n*m的地图，一些地区是空地，一些地区是障碍。 可以在空地上布置炮兵部队，炮兵部队的攻击范围为上下左右各两格。 询问最多可以布置多少个炮兵部队，且互不伤害。 0<=N <= 100 ， 0<=M <= 10 解题分析 由于攻击范围是两格，所以用dp[i][ ...
分类：
其他好文 时间：
2016-08-20 11:27:04
阅读次数：
197
题目链接 POJ 1185 今天艾教留了一大堆线段树，表示做不动了，就补补前面的题。QAQ 这个题，我第一次写还是像前面HDU 2167那样写，发现这次影响第 i 行的还用i-2行那样，那以前的方法就行不通了。 找出所有可行的状态，因为每一行最大只有10列，所以一行里最多有4个，那它可行的状态不多( ...
分类：
其他好文 时间：
2016-08-11 00:29:59
阅读次数：
169
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25647 Accepted: 9892 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能 ...
分类：
其他好文 时间：
2016-08-07 15:16:06
阅读次数：
186
失陷的炮台 日本人的炮火终于烧向了清朝北洋海军的驻地——旅顺。就像北洋海军和日本联合舰队对战的情况如出一辙，旅顺要塞的攻防战也出现了未见敌人先撤退的懦夫，也有在最危急的时刻死守阵地的英雄。 旅顺海港的北边炮兵阵地是最先失守的，对，一炮未发就丢盔弃甲。然后日本人就从这个缺口涌入。在大东沟海战当中的北洋 ...
分类：
其他好文 时间：
2016-05-27 23:38:40
阅读次数：
164
题目描述】 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所 ...
分类：
其他好文 时间：
2016-05-15 15:24:35
阅读次数：
193
炮兵阵地
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 23655 Accepted: 9148Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平...
分类：
其他好文 时间：
2016-04-19 10:18:49
阅读次数：
189
http://poj.org/problem?id=1185 状压DP:
分类：
其他好文 时间：
2016-03-19 11:12:08
阅读次数：
177
