本人题解用到了树形 DP，但题解区并未有人用此方法。

所以申请加入此题解。