原文链接http://www.cnblogs.com/zhouzhendong/p/8688187.html　　长为$n$的序列$A$划分，设某一段为$[i,j]$，则其花费为$A_j+sum_{k=i}^{j}(j-k)$。　　一种划分方式的花费就是他每一段的花费和。　　最小化花费。　　$nleq10^6$　　斜率优...