第一篇题解评论区有人说不知道为什么+a[1],浅谈我的理解。
查看原帖
第一篇题解评论区有人说不知道为什么+a[1],浅谈我的理解。
418681
anewbg楼主2021/10/11 17:11

首先%一下发题解的大佬。

我们可以把这些点di表示在坐标纸上,即把点(i,di)画在坐标纸上,然后用~~(平滑的)~~线连起来,那么其实每次填坑就是在把[l,r]区间的所有f(i)减一,就是在刨山(个人觉得刨山比喻很像)。

那么贪心策略其实是求函数峰值之和(想一想,为什么)。

但是我们要想到它本身是飘在x轴上方一定距离的。所以我们要把函数降下来,就需要把函数所有值减至0,而需要的次数就是a1

大概是这样吧。

(语言表达能力不好,也不太懂些数学术语,有问题的话帮我在下面改一下吧,谢了)

2021/10/11 17:11
加载中...