有无时间 $O(n^2)$，空间复杂度 $O(n)$ 的树形 dp 做法？蒟蒻只会时间 $O(n^2)$，空间 $O(n^2)$ 的做法。（当然这里默认存储空间与节点数都是 $n$）