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