已加缩进，无注释，欢迎参考！！！ 以上就是解题思路，谢谢观看！（关注一下吧，必回关……） 洛谷团队：lpk团（加一下吧！）

用 dpdpdp [ iii ]表示跳到 iii 位时的最大收益，可知一定是从前面可以跳到第 iii 位的点中最大的，所以单调队列优化一下，保证队 列合理和最优，然后直接调用队首的就行了