题目大意：中文题目就不多说大意了 解题思路： 1.每行最多仅仅有十个位置，且不是山地就是平原，那么就能够用1表示山地，0表示平原，将每一行的状态进行压缩了 2.接着找出每行能放炮兵的状态。先不考虑其它行放炮兵和该行的山地对其造成的影响，枚举出全部的状态。并记录每一个状态下放的炮兵数量 在上述情况下放
分类：
其他好文 时间：
2016-02-12 13:57:45
阅读次数：
203
题意：中文题……解法：状压dp。用二进制数表示一行的状态，1表示放人，0表示不放人，考虑dp[i][j][k]表示第i行状态为j，第i-1行状态为k时的人数，则有状态转移方程当状态枚举状态jkl分别表示第i行、第i-1行、第i-2行状态，当jkl互相兼容时，dp[i][j][k] = max(dp[...
分类：
其他好文 时间：
2015-11-03 10:31:46
阅读次数：
209
题意： 给一个n*m的矩阵，每个格子中有'P'或者'H'，分别表示平地和高原，平地可以摆放大炮，而大炮的攻击范围在4个方向都是2格（除了自身位置），攻击范围内不能有其他炮，问最多能放多少个炮？（n 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2015-10-07 14:44:46
阅读次数：
201
分析：先枚举出来所有的合法状态（当N=10的时候合法状态最多也就60种），用当前状态匹配上一行和上上一行的状态去匹配，看是否可以.....复杂度100*60*60*60,也可以接受。代码如下：======================================================...
分类：
其他好文 时间：
2015-10-03 18:14:29
阅读次数：
161
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中...
分类：
其他好文 时间：
2015-09-14 20:59:27
阅读次数：
278
正确的打炮方式（大雾）（点我查看） 2015-08-21 问题是中文的，大家可以进去看看。 先说一个坑，这个问题我交了很多次，都没过，反正是WA到我烦了，都不知道哪里错了！！！怎么会有错，然后翻了一下别人的代码，立马懂了 原因就是这题是因为他输入是字符，我一般清字...
分类：
其他好文 时间：
2015-08-21 19:06:44
阅读次数：
299
http://poj.org/problem?id=1185参考博客:http://poj.org/problem?id=1185大神博客已经讲的很清楚了,注意存状态的时候是从1开始的,所以初始化的时候也是dp[1][1][state],从0开始的话,状态就是dp[1][0][state]了.dp[...
分类：
其他好文 时间：
2015-08-10 11:55:12
阅读次数：
156
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21553
Accepted: 8363
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2015-07-30 13:37:08
阅读次数：
159
题意:n*m地图'H'能放'p'不能放，布兵的方格上下左右不能布兵，给你地图求最大布兵数分析：关系到前两行，所以dp[i][j][k]第i行状态为j，i-1行状态为k时的最大布兵数， 先求出所有可行的状态，统计出其布兵数。#include #include #include #include #in...
分类：
其他好文 时间：
2015-07-24 18:00:31
阅读次数：
112
POJ 1185 炮兵阵地 (状压dp 经典中的经典)...
分类：
其他好文 时间：
2015-07-22 16:13:13
阅读次数：
115
