摘要：
我们先把问题分成两部分， 一部分是把元素往前移， 另一部分是把元素往后移。对于一个 i 后的一个位置， 我们考虑前面哪个移到这里来最优。 我们设最优值为val, val = max(a[ j ] * (i - j) - (sum[ i ] - sum[ j ]) 我们能发现这个能转换成斜率优化的形式 阅读全文
摘要：
Mike and Fish 我们可以把这个模型转换一下就变成有两类点，一类是X轴， 一类是Y轴， 每个点相当于对应的点之间建一条边， 如果这条边变红两点同时+1， 变蓝两点同时-1。 我们能发现这个图其实是个二分图， 我们可以随便取一个点开始走路， 红蓝间隔开来，那么中间的点就权值不变， 对于最末尾 阅读全文