bzoj4864 Splay乱搞
bzoj3669 正解LCT,考虑上下界的spfa可过
bzoj3668 位运算 暴力
bzoj3670 KMP DP
bzoj3671 含有最小的一个数的路径一定比不含的优 贪心
bzoj1564 按数值排序,就得到了那个Treap的中序遍历,用dp(l,r,k)表示l~r区间根节点权值不小于k的答案
ZOJ3201 树上背包 乱搞
bzoj1063 心疼NOI2008的同学们,两道树d。。。dp(i,j,k)表示以i为根的子树,不方便值最大为j,i向儿子连了k条铁路(k=0,1,2),因为即使采用树剖的方式(不一定正确)j都不会超过logn,正解j也不会超logn
bzoj1065 环套树dp,首先在树上很好做,环上很好做,我们枚举环长,然后转移