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