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