首先%一下发题解的大佬。
我们可以把这些点di表示在坐标纸上,即把点(i,di)画在坐标纸上,然后用~~(平滑的)~~线连起来,那么其实每次填坑就是在把[l,r]区间的所有f(i)减一,就是在刨山(个人觉得刨山比喻很像)。
那么贪心策略其实是求函数峰值之和(想一想,为什么)。
但是我们要想到它本身是飘在x轴上方一定距离的。所以我们要把函数降下来,就需要把函数所有值减至0,而需要的次数就是a1。
大概是这样吧。
(语言表达能力不好,也不太懂些数学术语,有问题的话帮我在下面改一下吧,谢了)