标签：顺序 坐标 范围 题解 操作 答案 比较 序列 style
题解：
我也不知道为啥上午上课讲了我昨天看的3题
这题关键在于发现操作顺序无关的
可以发现最终答案是任意两段乘积的和
那这个东西显然是可以dp的
然后可以斜率优化一波
nklongn
另外上课讲的是当k的范围比较大的时候..
恰巧昨天刚看了wqs二分
那么我们可以以k为横坐标，然后二分分一段的代价mid
然后dp一波同时记录一下分了几段就可以了
标签：顺序 坐标 范围 题解 操作 答案 比较 序列 style
原文地址：https://www.cnblogs.com/yinwuxiao/p/9024142.html
