摘要： P3195 [HNOI2008]玩具装箱 直线的斜率是2*a[i]，用一个已知斜率的直线去向上平移。当前面的线段斜率小于2*a[i]时，截距不是最小的，是要淘汰的（弹出队头），直到碰到第一条斜率大于2*a[i]的点（假设p<q，斜率(p,q)>2*a[i]），这个点（b[j]，dp[j]+b[j]^ 阅读全文