B题：C题：仅由'A','G','C','T',4个字母组成，给定一个字符串S，|S|<=15，给定一个整数m，以m为长度且仅含4种字母的字符串T，求LCS(S,T)为0,1,2,3....|S|,时相应字符串T的数目。分析：dp+状态压缩反正我不会这题，也是看了羊神的代码之后才明白这题的思路下面说...
分类：
其他好文 时间：
2014-08-09 22:55:59
阅读次数：
255
题目原题可以看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
XHXJ's LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 809 Accepted Submission(s): 308
Problem Description
#define xhxj (Xin H...
分类：
其他好文 时间：
2014-08-08 18:13:46
阅读次数：
229
状态压缩 奇怪的是A与B混合 和 B与A 混合得到的热量可能不同#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-08-08 17:23:26
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=4272据说是状态压缩，+dfs什么什么的，可我这样也过了，什么算法都是浮云，暴力才是王道。我也归类为状态压缩，可以用状态压缩来做。 LianLianKanTime Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-08-08 11:54:35
阅读次数：
277
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
问题定义什么是插头DP在一个n*m的棋盘上（n与m很小），求：有多少种不同的回路数用1条回路经过所有点的方案数用1条回路经过部分点的方案数1条路径上的权值和最大的这一类问题，通常可以用插头DP来解决。这类问题通常很明显，但代码量大又容易出错，有时TLE有时MLE。什么是基于状态压缩的动态规划基于状态...
分类：
其他好文 时间：
2014-08-07 21:39:00
阅读次数：
260
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
推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5089 Accepted Submission(s): 1421
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N...
分类：
其他好文 时间：
2014-08-06 19:20:32
阅读次数：
264
