dp

bzoj5073
题目大意 :
        给你两个串s,t和一个数k,询问是否存在s个k个不重叠子串按原顺序排列后能匹配 t,
        |s|<1e5,|t|<1e5,k<100,时间30s
hdu6161
题目大意 :
         给你一颗很大的完全二叉树,节点编号从1到n,对于除了1号节点以外的其他节点x,他的父亲是x>>1,1号节点为根,节点x的初始权值为x
给出两种操作:
1.update u x 意味着更新节点u的权值为x
2.query u 询问经过节点u的路径中,权值最大的条路径的权,(定义路径的权为路径上节点的权的和)
操作一共有m次
数据范围:n<1e8,m<1e5,x<1e10 时间:2s
hdu6170
         类似正则匹配

cf_edu_60d
有魔法石,魔法石可以分解为m个普通石,一个魔法师(普通石)占的空间为1,如果一个魔法石一个魔法石往容器里面装,装的时候 可以选择分解魔法石为普通石 ,询问有多少种方法恰好占满空间为n的容器?分解顺序不同视为方法不同。
hdu5745
         在母串里面找子串,字串可以变化,询问所有匹配位置
hdu5729
        给你n行m列的网格图,对于一个网格图,他是不稳定的,因为他是四边形,允许你在四边形里面加边斜边,斜边有两种,加斜边之后当前格子变成两个三角形具有稳定性,当所有格子稳定时,称整个网格稳定。询问你有多少种加边的方法使得网格图稳定。