最佳牛围栏

这道题目二分的做法见蓝书

介绍一个斜率优化的做法

这种分类讨论与一般的斜率优化有所不同,但也很好分出这个讨论范围

但是说实话,我是证明不了下面为啥直接取队头就可以解决问题了。因为\(i\)每增加\(1\),纵坐标也至少增加\(1\),但是可以凭这个说明斜率一定不降吗?否则的话为什么可以直接舍弃掉一些队头?

下面这张图片又在说什么。。。

posted @ 2024-02-04 16:52  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报