Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 ...
分类：
其他好文 时间：
2019-05-01 11:52:58
阅读次数：
118
/* dp[i][j]表示到第i行的状态j有多少放置方式 */ #include #include #include #include using namespace std; #define mod 100000000 int dp[15][10000],mp[15][15],cur[15],an... ...
分类：
其他好文 时间：
2019-02-10 12:06:51
阅读次数：
172
炮兵阵地 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑 ...
分类：
其他好文 时间：
2018-10-23 00:12:36
阅读次数：
125
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32802 Accepted: 12650 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ...
分类：
其他好文 时间：
2018-10-16 11:58:15
阅读次数：
152
这篇博客是参照另一篇博客写的:这是另一个博客的地址:https://www.cnblogs.com/Ronald-MOK1426/p/8456945.html 首先我做过的几道题目: poj1185 炮兵阵地: 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2018-10-03 23:26:56
阅读次数：
107
题目传送门 最开始学状压的时候...学长就讲的是这个题。当时对于刚好像明白互不侵犯和炮兵阵地的我来说好像在听天书......。因为我当时心里想，这又不是什么棋盘，咋状压啊？！后来发现这样的状压多了去了hhh。后来这道题就一直压着了，现在对状压明白了一点便来填坑。 我们注意到，团体队员数$N$比较大， ...
分类：
其他好文 时间：
2018-10-02 14:07:53
阅读次数：
142
题意：原题在这 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区 ...
分类：
其他好文 时间：
2018-09-09 19:53:58
阅读次数：
204
#loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行，前面共有k个，这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<io ...
分类：
其他好文 时间：
2018-08-23 00:17:15
阅读次数：
237
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在 ...
分类：
其他好文 时间：
2018-07-21 14:45:37
阅读次数：
153
