zltzlt

摘要： 洛谷传送门 CF 传送门 考虑用相邻两个球之间的距离来描述一个状态。 设距离序列为 \(a_1, a_2, \ldots, a_k\)（忽略 \(0\)）。考虑鞅与停时定理，设一个状态的势能为 \(\sum\limits_{i = 1}^k f(a_i)\)，一次操作能使得势能期望减少 \(1\)。 阅读全文