炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:19922Accepted:7709Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-11-15 12:46:46
阅读次数：
149
Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:8326Accepted:4434DescriptionFarmer John has purchased a lush new rectangular pasture ...
分类：
其他好文 时间：
2014-11-15 12:45:43
阅读次数：
219
如果下一个状态有必败，那么此时状态一定是必胜，否则此时状态一定是必败
状压DP
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1<<20];
int n;
int dfs(int state)
{...
分类：
其他好文 时间：
2014-11-14 22:50:05
阅读次数：
172
第一次写状压dp……
题意：http://blog.csdn.net/dyx404514/article/details/15506601
状压dp+博弈吧……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int d...
分类：
其他好文 时间：
2014-11-14 19:49:04
阅读次数：
216
POJ 3254 Corn Fields（状压dp）...
分类：
其他好文 时间：
2014-11-12 21:17:42
阅读次数：
217
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：机器人从F出发，走到G可以充电，D不能走进，走到Y关掉开关，要求把所有开关关掉，且电量最少，并求出初始最小电量。思路：二分初始的电量，预处理任意G，Y，F之间的最短距离，然后状压dp[s][u]：...
分类：
其他好文 时间：
2014-11-12 01:58:49
阅读次数：
211
题目链接：hdu 3341 Lost's revenge
题目大意：给定一些需要匹配的串，然后在给定一个目标串，现在可以通过交换目标串中任意两个位置的字符，要求最
后生成的串匹配尽量多的匹配串，可以重复匹配。
解题思路：这题很明显是AC自动机+DP，但是dp的状态需要开40?40?40?40（记录每种字符的个数），空间承受
不了，但是其实因为目标串的长度有限，为40；所以状...
分类：
其他好文 时间：
2014-11-12 00:47:27
阅读次数：
265
题目链接：poj 1699 Best Sequence
题目大意；给定N个DNA序列，问说最少多长的字符串包含所有序列。
解题思路：AC自动机+状压DP，先对字符串构造AC自动机，然后在dp[s][i]表示匹配了s，移动到节点i时候的最短步数。
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-11-11 22:52:22
阅读次数：
288
POJ 3311 Hie with the Pie（状压DP + Floyd）...
分类：
其他好文 时间：
2014-11-10 19:57:14
阅读次数：
267
题目链接：hdu 2825 Wireless Password
题目大意：N，M，K，M个字符串作为关键码集合，现在要求长度为N，包含K个以上的关键码的字符串有多少个。
解题思路：AC自动机+dp，滚动数组，因为关键码个数不会超过10个，所以我们用二进制数表示匹配的状态。dp[i][j][k]
表示到第i个位置，j节点，匹配k个字符串。
#include
#include
...
分类：
其他好文 时间：
2014-11-09 23:47:33
阅读次数：
209
