RT，「选课」状态设计是： $dp(i,j)$ 为以 $i$ 为根的子树选 $j$ 个的最大学分，还有很多题有类似的状态设计。

这些题的一般复杂度是 $O(nk^2)$ 的，是否有办法将其优化到 $O(nk)$？