~~~~
题意就是找m组序列的最长连续公共子序列。
原来可以直接枚举。
从大到小枚举第一条序列长度的子序列，看下面m-1组序列是否有，找到的第一个必然是最优的（也是一个优化吧）；
题目链接：http://poj.org/problem?id=3080
~~~~
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-11 12:06:52
阅读次数：
221
~~~~
题目意思问将序列 x 转化成序列 y 需要多少步操作。
题目链接：http://poj.org/problem?id=3356
~~~~
我的想法先求的两条序列的最长公共子序列。余下不相同或者是缺少的部分做相应的处理就好。
最长公共子序列都会吧，于是····
#include
#include
#include
#include
#define N 1000+10
using...
分类：
其他好文 时间：
2014-08-11 12:02:32
阅读次数：
238
统计一个只由大写字母构成的字符串的，子串数目，这里指的是子串不是子序列，可以不连续，请注意然后我按照计数DP的思想，dp[i][j]表示长度为i的子串，最后一个字母为j然后为了去重，每一次dp的时候，记录这个时候最后一位所在的位数，而且之前用一个后缀记录之后有没有该字母，这样每次，从上一次的j所处的...
分类：
其他好文 时间：
2014-08-11 11:39:42
阅读次数：
148
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncdefg
样例输出
1...
分类：
其他好文 时间：
2014-08-10 21:39:20
阅读次数：
299
1 //Accepted 3540 KB 62 ms 2 //dp 最长上升子序列 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 400005; 8 int dp[imax...
分类：
其他好文 时间：
2014-08-10 18:25:10
阅读次数：
186
A Famous ICPC Team
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s...
分类：
其他好文 时间：
2014-08-10 15:44:00
阅读次数：
237
1 //Accepted 4372 KB 140 ms 2 //dp 最长上升子序列 nlogn 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 500005; 8 int ...
分类：
其他好文 时间：
2014-08-10 15:32:50
阅读次数：
199
ST
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数...
分类：
其他好文 时间：
2014-08-10 13:06:31
阅读次数：
227
啊 .... 这次的CF我正好没去做啊=-= 那晚 电脑突然神经质了 各种网页超慢打开。。。更坑的是 持续了1个多小时 都搞的我想 重装了 .... MD 又可以正常访问了 卧槽*******但 巧的是 那时候 正好快开始CF了 一下子 没心情去做了 touch me今天 去看了下 就...
分类：
其他好文 时间：
2014-08-10 12:39:10
阅读次数：
324
题意：不解释。
策略：广搜。
解释一下为什么会是广搜，一个水杯只能向其他两个水杯倒水，不能向他自己倒水，这样一共有三个水杯也就是有6种情况，只需要一步一步的着就好了（数据没多大《100）， 我们将每一次出现的水杯中的水数（就是有多少水）都标记下来，如果是以前没有出现过，那么就进队列，同时将此时的水杯数标记下来，说明该种情况已出现，一直找到想要找的状态为止，如果都找不到，就返回-1.
难点：我...
分类：
其他好文 时间：
2014-08-10 10:28:40
阅读次数：
211
