（APIO2014）序列分割

题解：

我也不知道为啥上午上课讲了我昨天看的3题

这题关键在于发现操作顺序无关的

可以发现最终答案是任意两段乘积的和

那这个东西显然是可以dp的

然后可以斜率优化一波

nklongn

另外上课讲的是当k的范围比较大的时候..

恰巧昨天刚看了wqs二分

那么我们可以以k为横坐标，然后二分分一段的代价mid

然后dp一波同时记录一下分了几段就可以了