这题的状态转移方程思路很神仙，而且还要单调队列优化。

单调队列优化 dp 本身就是提高组考点，单调队列是黄，套个 dp 至少绿，这题思维含量还比较高，我觉得有蓝。