1.特征多项式优化线性递推 BZOJ 4161 XJOI contest 909 problem3(ywwyww)
2.codeforces http://codeforces.com/contest/963/problem/B
3.codechef May Challenge S-T mincost(分治最小割）
4.zrf的花式线段树
5.UOJ的题目