注意下那里面的上凸应该是下凸，还有就是一定要满足sum【i】和i都是单调的时候才能用这个斜率优化，具体的也不是很懂，要证明的。 注意下那里面的上凸应该是下凸，还有
阅读背景：
hdu 3507 斜率优化dp
来源：互联网
分享到：
