（APIO2014）序列分割
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了（APIO2014）序列分割相关的知识，希望对你有一定的参考价值。
题解：
我也不知道为啥上午上课讲了我昨天看的3题
这题关键在于发现操作顺序无关的
可以发现最终答案是任意两段乘积的和
那这个东西显然是可以dp的
然后可以斜率优化一波
nklongn
另外上课讲的是当k的范围比较大的时候..
恰巧昨天刚看了wqs二分
那么我们可以以k为横坐标，然后二分分一段的代价mid
然后dp一波同时记录一下分了几段就可以了
以上是关于（APIO2014）序列分割的主要内容，如果未能解决你的问题，请参考以下文章