题目链接：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
枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
题意：n*m的迷宫。多多要从(1,1)到达（n,m）。每移动一步消耗1秒。有P种钥匙。有K个门或墙。给出K个信息：x1,y1,x2,y2,gi含义是（x1,y1）与（x2,y2)之间有gi。gi=0:墙 1，2，3....：第1种门，第2种门，第3种门.....有S把钥匙。给出S个信息：x1,y1,...
分类：
其他好文 时间：
2014-11-09 22:13:39
阅读次数：
281
给出G种宝石，B个包，和S，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
每个包里有N种宝石，分别为c1，c2.......
然后两人轮流拿包，每个包只能拿一次，拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。
魔法石的个数就是获得分数，问两人最优的时候分差是多少。
状压记忆化搜索
一共21个包，状压存当前取包的状态
无论怎样取...
分类：
其他好文 时间：
2014-11-08 18:15:07
阅读次数：
151
HDU 3182 Hamburger Magi（状压dp）...
分类：
其他好文 时间：
2014-11-08 10:31:58
阅读次数：
165
Hamburger Magi
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 241 Accepted Submission(s): 83
Problem Description
In the mysteri...
分类：
其他好文 时间：
2014-11-08 10:31:29
阅读次数：
185
题意
从0出发送汉堡，送完每个点后回到0点
矩阵 表示各个点间距离。
思路
因为可以各个点多次经过，所以先求下floyd 来更新点点之间最短距离。
把每一步，到各个点的状态和最后一步所在的位置还有所花的距离保存下来。
把最后到的各个地方，再加个回零点的距离。求个最小值。
dp[15][15] 一维表示已经走的步数，二维表示当前最后一步到的点。 map的x表示状态，y表示已经花费的时间。...
分类：
其他好文 时间：
2014-11-08 10:31:13
阅读次数：
155
题意 大致是: 有n个汉堡 m块钱 (n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using n...
分类：
其他好文 时间：
2014-11-07 23:17:02
阅读次数：
380
好久没做插头dp的样子，一开始以为这题是插头，状压，插头，状压，插头，状压，插头，状压，无限对又错。昨天看到的这题。百度之后发现没有人发题解，hust也没，hdu也没discuss。。。在acm-icpc信息站发现难得的一篇题解。不过看到是插头二字之后，代码由于风格太不一样就没看了，自己想了好久，想...
分类：
其他好文 时间：
2014-11-07 20:41:28
阅读次数：
255
1. POJ3254Corn Fields 设dp[i][j] 表示第i行状态为j的合法方案的个数 dp[i][j] = dp[i][j] + dp[i-1][k] 当然状态方程很好写，重点在与怎么判断是否是合法的方案，鉴于这题比较简单就不细说 (1)当前行内，不能有相邻的两个1 (...
分类：
其他好文 时间：
2014-11-07 06:10:56
阅读次数：
154
