用到了树形 DP，以及状态设计时能想到二维数组的第二维不用开很大就能过（对第二维上线的具体分析）。