爆炸。
CF708C Centroids
有一点思维的换根DP。
[AGC043B] 123 Triangle
mydcwfy 提供的题目。
P3960 [NOIP2017 提高组] 列队
平衡树的应用。
SP6717 TWOPATHS - Two Paths
比较裸的换根 DP。
P3177 [HAOI2015] 树上染色
树上背包。
SP3734 PERIODNI - Periodni
笛卡尔树上进行 DP。
LOJ#2743. 「JOI Open 2016」摩天大楼
经典 DP,费用提前计算的思想。
P5999 [CEOI2016] kangaroo
可能(?)有用的 DP trick。
P6186 [NOI Online #1 提高组] 冒泡排序
不错的思维题。