这题的正解是朴素的 $\operatorname{O}(n^3)$ 的朴素DP，状态设计也不算难，完全配不上蓝，应该降至绿题或者黄题。