2018年12月18日
luogu P3195 [HNOI2008]玩具装箱TOY
摘要： 传送门 比较经典的斜率优化... 斜率优化相当于单调队列的升级版 主要针对的是a[i]*b[j]这一项的优化 对于可能决策的点 在坐标平面中可以表示成(b[j],f(j))这种形式 然后就是找一条合法斜率的直线使得截距最小 然后套用单调队列处理 写的时候可以选择把求斜率变成函数 这样main里面就套 阅读全文
posted @ 2018-12-18 19:30 白怀潇 阅读(142) 评论(0) 推荐(0) 编辑