Every day

题意：有n对括号，从左到右给出每对括号的长度区间，判断是否存在满足条件的合法序列并输出。分析：dp，想到了感觉好容易，dp[i][j]表示i-j对括号形成一个合法序列，它可由以下情况递推出来，i+1-j形成合法序列并且第i对括号扩在i+1-j外；第i-k对括号和k+1-j对括号都形成合法序列，最后dfs输出就ok了。做dp要多独立思考啊。#include#include#include#

点击打开链接是一个字符串变为目标字符串，可以执行插入，置换和删除3种操作，求最少操作数。很神奇的dp，dp[i][j]表示原字符串的前i位变为目标串的前j位所需最小步数。#include#include#include#include#include#include#include#include#include#include#define inf 1000000

点击打开链接题意：一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去：1，该椅子不在最左，不在最右，2，该椅子左右都有人坐了，3，左右的椅子不同颜色求最后N个人都能坐下去，有多少不同的情况.分析：不好想啊，dp[i][j]表示i-j坐满的情况总数，dp[i][j]=sum(dp[i][k-1]*dp[k+1][j]*C[j-i][k-i]),k为i-j最后一个被坐的位

点击打开链接水#include#include#include#include#include#include#include#include#include#include#define inf 1000000000#define pi acos(-1.0)#define eps 1e-8#define seed 131using namespace st