#BZOJ3675

BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化

原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html  对于一个非负整数序列,小H需要重复k次以下的步骤:  1.选择一个长度超过1的序列  2.从任意位置将序列分割成两个非空的新序列。  每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...