图论
UVA11671 矩阵中的符号 Sign of Matrix (差分约束)
CF1375G Tree Modification (二分图)
P2607 [ZJOI2008]骑士 (基环树上 dp)
数据结构
P2572 [SCOI2010]序列操作 (线段树:区间 01)
P4198 楼房重建 (线段树维护斜率)
动态规划
P3523 [POI2011]DYN-Dynamite (树形 dp,贪心)