#BZOJ3437

BZOJ3437 小P的牧场 动态规划 斜率优化

原文链接http://www.cnblogs.com/zhouzhendong/p/8696321.html  给定两个序列$a,b$,现在划分$a$序列。  被划分出来的段$[j,i]$的花费为$a_i+sum_{k=j+1}^{i}(i-k)b_k$。  一种划分方式的花费就是每一段的花费之和。  问最小花费。  ...