本来写的正解 $O(n\log n)$，但同学直接 $n^2$ 暴力 dp 过了，蓝书上正解是优化 dp。建议加强数据。