http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29176 Accepted: 11303 Description 司令部的将军们打算在N*M的网格地图上部署 ...
分类：
其他好文 时间：
2017-09-05 21:53:46
阅读次数：
178
题目链接：https://www.rqnoj.cn/problem/328 题意： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。 一个N*M的地图由N行M列组成(N≤100,M≤10)，地图的每一格可能是山地（用'H' 表示），也可能是平原（用'P'表示），如下图。 在每一格平原地形上 ...
分类：
其他好文 时间：
2017-09-01 09:54:30
阅读次数：
172
https://www.luogu.org/problem/show?pid=2704 题意： 炮兵在地图上的摆放位子只能在平地('P') 炮兵可以攻击上下左右各两格的格子； 而高原('H')上炮兵能够攻击到但是不能摆放 求最多能摆放的炮兵的数量 就是这个意思。 难度提高，弱省省选 一开始是想写df ...
分类：
其他好文 时间：
2017-08-17 20:10:44
阅读次数：
193
最近正儿八经的学习了dp，有一些题目非常明显看出来就是dp了比如说：过河卒、方格取数、导弹拦截、加分二叉树、炮兵阵地更加明显的还有：采药、装箱问题、过河、金明的预算方案。今天来谈谈dp的dp在不在dp中（但在dp范畴）内的应用（简称dp的应用）dp其实可以用贪心来优化，有些基本不可能的情况就可以直接 ...
分类：
其他好文 时间：
2017-08-17 19:55:38
阅读次数：
134
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 ...
分类：
其他好文 时间：
2017-08-14 21:16:45
阅读次数：
218
题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示 ...
分类：
其他好文 时间：
2017-08-13 15:16:54
阅读次数：
137
传送门 可以事先把每一行的所有状态处理出来，发现每一行的状态数最多不超过60个 f[i][j][k]表示前i行，第i行为状态j，第i-1行为状态k的最优解 ...
分类：
其他好文 时间：
2017-08-13 10:11:31
阅读次数：
132
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队 （山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如 ...
分类：
其他好文 时间：
2017-08-08 11:03:32
阅读次数：
154
P2704 炮兵阵地 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能 是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻 ...
分类：
其他好文 时间：
2017-07-01 18:31:48
阅读次数：
232
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27926 Accepted: 10805 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ...
分类：
其他好文 时间：
2017-06-24 21:46:36
阅读次数：
218
