这题wqy讲过，完全不懂。
事实上，对于 ∀ n ≥ 3 \forall n\geq 3 ∀n≥3，下面我们都可以给出一个 n n n步的构造。这显然是一个下界：考虑定义一个局面的势能是 i i i和 i + 1 i+1 i+1都有箱子且种类不同的个数，初始局面势能是 2 n − 1 2n-1 2n−1，最终局面势能是 1 1 1，每次操作至多减少 2 2 2的势能，因此至少要 n n n步。
如何构造呢？
对于 3 ≤ n ≤ 7 3\leq n\leq 7 3≤n≤7，我们都可以手构或搜索出一个 n n n步的解。事实上，对于 n = 4 ∼ 7 n=4\sim 7 n=4∼7，有一个 n n n步的解只需要在前面有 2 2 2个空，最后效果相当于前移 2 2 2个。
对于 n ≥
Codeforces gym 101221 A
最新推荐文章于 2022-11-12 19:01:28 发布
最低0.47元/天 解锁文章
412
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
