rt，本人只想到了 $O(n^3)$ 的树形 DP 做法，想问一下能不能对其优化。