Grastyele

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2432 题意：给两个含正负数的序列，求最长公共上升子序列 思路：f[i][j]表示长度为j, a[i]结尾的子序列，相应地在b序列结尾出现最早的位置。那

http://acm.hdu.edu.cn/showproblem.php?pid=3851 题意：有一只怪兽，在白天攻击一次能损失它pd点血，晚上攻击则损失它pn点血，每次攻击的间隔为t，每天的白天时间与晚上时间分别为t1i, t2i，问N天内最多攻击它多少血。n 思路：

http://acm.hdu.edu.cn/showproblem.php?pid=4114 题意：给定一个带权无向同( 思路，状态压缩dp，f[i][j][mark]表示当前在j这个点，已经‘游’过的点的2进制状态为i，手上有fastpass的2进制为mark的最少时间 则f[i][j][mark] => f[i | (1 同理f[i][j][mark] => f[i][j'][ne

http://acm.hdu.edu.cn/showproblem.php?pid=4117 题意，给一组固定顺序的字符串，每个字符串有一个价值，现在要你去除一些字符串，使得(1)剩下的字符串序列满足相邻的两个前一个是后一个的字串;(2)满足(1)的情况下剩下的字符串的价值和最大。 先说明一下：hdu的数据有可能含有非小写字母字符…… 思路，把字符串做个自动机和按顺序合成一个大串，那么大串的

http://acm.hdu.edu.cn/showproblem.php?pid=4126 题意：给一个图（V 思路：一个不知道怎么证的引用：新的生成树可以与原生成树相最多只有一条边的不同，而且不同的那条边就是被修改的边。那么每次修改后的询问就是去掉被修改的边，然后求出两个树最近的点。又有其中一棵子树一定包含他所有的子节点，那么就可以先用树dp求出一个点与一棵子树的最小距离，即求出dp[i]