luogu4201 [NOI2008]设计路线
挺神仙的树形 dp,做这题还要深刻理解树剖。
luogu1912 [NOI2009]诗人小G
怎样证明决策单调性?打表、瞪眼(误)
luogu1758 [NOI2009]管道取珠
神仙 dp。ref
luogu1864 [NOI2009]二叉查找树
luogu2048 [NOI2010]超级钢琴
要是今年 NOI 也是这种水水的题就好了 qwq。
luogu1954 [NOI2010]航空管制
拓扑排序。
luogu2046 [NOI2010]海拔
平面图转最短路。