摘要：
考虑维护若干个联通快，初始化每个点一个连通块。对每个联通块维护大小、\(\sum_xa_x\) 还有最优期望，每次选择两个联通快合并。考虑两个联通快 \(a,b\) 哪个在前面更优。 记 \(a_c,a_s,a_d\) 分别表示连通块 \(a\) 的点数、\(\sum_xa_x\) 以及最优期望，\ 阅读全文
摘要：
考虑确定哪些点不动，这些点一定构成一个单调递增子序列，那么对于剩下的点： 若在它之前存在一个不动点大于它，则需要花费 \(b\) 的代价向前移动。 若在它之后存在一个不动点小于它，则需要花费 \(a\) 的代价向后移动。 如果两个都不存在，则它一定可以加入不动点序列。 考虑 dp，记 \(f_{i, 阅读全文