NOI2014 购票
通过树分治优化动态规划方程。
NOIP2013 华容道
DP预处理+大搜索题。
Codeforces852I Dating
一道树上莫队模板题。
Codeforces856D Masha and Cactus
一道基于重链剖分的树形DP题目。
Codeforces787D Legacy
线段树优化区间建边的模板题。
Codeforces856C Eleventh Birthday
关于取模的性质和动态规划方程设计的题目。
Codeforces852F Product Transformation
一道比较难的组合计数问题。
Codeforces837G Functions on the Segments
可持久化线段树的运用。
Codeforces798E Mike and Code of a Permutation
差分约束+线段树优化建边。
AtCoder Grand Contest 019 E Shuffle and Swap
用ntt套快速幂优化动态规划方程。
