有不用树形 DP 的做法，感觉只是一个比较简单的线性 DP，题目里面的式子已经把 DP 方程几乎喂到你嘴边了。