luogu4201 [NOI2008]设计路线
挺神仙的树形 dp，做这题还要深刻理解树剖。
luogu1912 [NOI2009]诗人小G
怎样证明决策单调性？打表、瞪眼（误）
luogu1758 [NOI2009]管道取珠
神仙 dp。ref
luogu1864 [NOI2009]二叉查找树
luogu1995 [NOI2011]智能车比赛
水水的 dp，水水的 poorpool。
luogu1398 [NOI2013]书法家
分成 $11$ 个阶段 dp：
我们在夏日编织花冠
挺神仙的树形 dp，做这题还要深刻理解树剖。
怎样证明决策单调性？打表、瞪眼（误）
神仙 dp。ref
水水的 dp，水水的 poorpool。
分成 $11$ 个阶段 dp：