中文题，题意不再累赘。
思路：对于第 i 行的放士兵，影响它的只有第 i-1 行和 i-2 行，所以暴力枚举符合这三行的状态
state[i]，state[j]，state[k]. 接下来就是二进制的巧妙应用了。
具体题解看代码注释！！！
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:58:37
阅读次数：
205
状态压缩DP的一道较不错的入门题，第二次做这类问题，感觉不是很顺手，故记录下来.题目的意思就是吕布战群雄，先给你6个数，分别是吕布的攻击值，防御值，生命值，升级后此三值各自的增量，然后是对手的个数num,接下来是各个对手的名字，攻击值，防御值，生命值，及经验值，规定当吕布经验值每提升100，则攻击....
分类：
其他好文 时间：
2014-08-13 18:44:06
阅读次数：
181
hdu 4917Permutation(状态压缩DP)
题意：将1~n的n个数排列成序列(n
解法：我们首先可以明确一点，这m个限制条件，所表示的关系会构成若干个DAG（有向无环图，我将其称之为拓扑图）。我们只要将这n个数，填入到拓扑图上，使其满足拓扑关系，那么这样的序列就是可以的。而这若干个拓扑图之间，是不会相互影响的，因而我们可以单独考虑每一个拓扑图。对于单独的一个拓扑图，...
分类：
其他好文 时间：
2014-08-13 10:37:55
阅读次数：
251
Islands and Bridges
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 8845
Accepted: 2296
Description
Given a map of islands and bridges that connect these i...
分类：
其他好文 时间：
2014-08-11 17:59:32
阅读次数：
362
Travelling
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3611 Accepted Submission(s): 1132
Problem Description
After coding so many days...
分类：
其他好文 时间：
2014-08-11 00:29:52
阅读次数：
295
Bear and FloodlightTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]DescriptionOne day a bear lived on th...
分类：
其他好文 时间：
2014-08-11 00:14:51
阅读次数：
275
题目原题可以看POJ2411，大意是给出m*n的矩形，要用2*1的矩形将它铺满（不能讲一个矩形铺在另外一个上面），求方案数，并且只要不是完全相同的就算不同的方案，也就是对称算不同的方案。F[i][s]表示前i-1行已经填满，并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类：
其他好文 时间：
2014-08-08 23:42:26
阅读次数：
276
Survival
Time Limit: 5 Seconds
Memory Limit: 32768 KB
The King of Fighter 97 (KOF97) is an electronic game of wrestling type. Once it was fashionable among youths. The game is amused. However...
分类：
其他好文 时间：
2014-08-08 21:27:46
阅读次数：
327
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
HealthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 527Accepted Submission(s): 145Problem Descri...
分类：
其他好文 时间：
2014-08-06 22:38:22
阅读次数：
314
