摘要：洛谷传送门 CF 传送门 考虑单个序列如何求答案。 考虑鞅与停时定理。定义一个局面的势能为 \(\sum\limits_{i = 0}^{K - 1} f(b_i)\)，其中 \(f(x)\) 是一个关于 \(x\) 的函数，\(b_i\) 为 \(i\) 的出现次数。那么我们要构造 \(f(x)\ 阅读全文

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

摘要：好高妙！ 大致思想是给每个局面构造一个势能函数 \(F(a_1, a_2, \ldots, a_n)\)，使得 \(\sum E(F(a'_1, a'_2, \ldots, a'_n)) - E(F(a_1, a_2, \ldots, n)) = -1\)，其中 \(a'\) 取遍 \(a\) 的后 阅读全文