liangbowen

摘要： blog。可能是很简单的，但是我实在是不会这种神秘题 /ll /ll。 Conclusion1. 记 \(d=a_n-a_1\)，则极差始终等于 \(d\)。证明显然。 Conclusion2. 操作极值时，最小值始终变化为 \(d\)，并且可以进行无限次这样的变化。证明显然。 题意转变：最小化 \ 阅读全文

摘要： blog。没题解就来写一篇捏。 显然 \(L_i>R_i\) 的人都想去左边（记为 LFT 人），\(L_i<R_i\) 的人都想去右边（记为 RHT 人），\(L_i=R_i\) 的人可以摆烂。 （LFT 人与 RHT 人互相干扰，很难刻画。于是找性质。） 存在最优方案，使得所有 LFT 人都在 阅读全文