摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3802 dp[i][0/1/2/3] 表示前i个字母，第1、2个字符串，第2、3个字符串的关系分别为 < < , = < , < = , = = 枚举前i-1个字母 构成的关系 再枚举3个字符串的字母 阅读全文
摘要：
题意： 有一张纸，被划分成了n*m的格子，每个格子是黑色或者是白色的，每次可以选择一条竖的或者横的不跨越格子的线，然后将纸对折。对折时要保证两面对应的格子颜色相同，且不能将大的一面覆盖到小的上面。求若干次操作后不同的结局。结局不同当且仅当剩下的纸在原矩阵中位置不同。 n,m<=250 dp[u][d 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5181 题意： 有一个栈，其中有n个数1~n按顺序依次进入栈顶，在某个时刻弹出。 其中m个限制，形如数字A必须在数字B之前弹出。 求方案总数 dp[i][j]表示数字i~j的出栈方案数 枚举最后一个出栈的数k，若k 阅读全文
摘要：
http://codeforces.com/contest/193/problem/D 题意： 给一个1~n的排列，在这个排列中选出两段区间，求使选出的元素排序后构成公差为1的等差数列的方案数。 换个角度思考问题，题意转化为存在多少对[L,R] ，（R>L），满足将值为[L,R]的区间染色后，所得区 阅读全文
摘要：
http://codeforces.com/contest/314/problem/E 题意： 原本有一个合法的括号序列 擦去了所有的右括号和部分左括号 问有多少种填括号的方式使他仍然是合法的括号序列 括号有25种，序列长度<=1e5 传统的做法： 令dp[i][j]表示当前到第i个字符，现在还有j 阅读全文