区间 dp 的板子题是绿。

本题 $n=50$ 甚至可以放过 $O(n^4)$。不需要任何对于 dp 状态的优化。难度不难于区间 dp 板子题。