8.22题

P5017 摆渡车

斜率优化模板题

当然也有不需要用斜率优化的做法

详细

---

P2900 [USACO]土地征用

斜率优化好题

将\(x\)作为第一关键字,\(y\)作为第二关键字进行降序排序

这样下来就保证了\(x\)全体有序,只需去记录那些比当前的\(y_{max}\)大的土块,把比\(y_{max}\)小的土块都去掉

从而简化了转移方程

详细

8.20和8.21的题明天再来补

标签：关键字,土块,max,近期,斜率,笔记,详细,优化
来源： https://www.cnblogs.com/xcxc82/p/13547177.html