摘要：
DP优化之单调队列 专题和单调队列有很多交集。。。斜率优化理论不说多。一个式子至于变量i有关就极为belong[i];就是DP方程满足了f[i]=max{belong1[j]+belong1[i]*belong2[j]+belong2[i]}于是我们就说可以得到斜率belong1[i].以点(belong2[j],belong1[j])组成的凸壳。求max就是保留上凸，min保留下凸。---------------------------------------------------------------------http://acm.hdu.edu.cn/showproblem.php 阅读全文
