【题解】玩具装箱toy BZOJ1010 斜率优化DP

萌萌哒传送门
自己做的斜率优化第一题,然而中途有点不记得了又翻了HDU3507的代码。。。还看了下别人的代码看会不会爆long long(其实对于不会爆long long这个问题我自己的证明好像不够严密,说白了就是乱想了一下,这种不严谨的东西就不写出来了)
然后,我没有想出二维DP方程来(雾),于是上网借鉴了一下。。。
(好吧这根本就不是自己做的了)
我怎么这么菜啊。。。

阅读更多