link

题解中都是 $O(n^3)$ 的区间 DP 做法，暂时没有看到使用 $O(nv)$ 的类倍增做法。