Hanggoash

摘要： 二维凸包维护 学习笔记 斜率优化（维护的是上凸包或下凸包） Part1 首先从经典的例题[P3195 HNOI2008]玩具装箱出发，我们可以用暴力 $O(n^2)$ 的效率过掉 $70pts$ 的分数，定义 $dp[i]$ 为装完前 $i$ 个玩具所需要的最小代价，具体的转移方程是： $$ dp_ 阅读全文