题解：AT_arc203_b [ARC203B] Swap If Equal Sum

include13_fAKe · 2025-08-06 15:59:34 · 题解

纯粹的手玩题，不知道为什么能有水色的难度。

本人首先手玩的是 2 个 1 和 1 个 0 的情况。

比如说：(1,1,0) 可以把区间 [1,1] 和区间 [2,3] 互换得到 (1,0,1)，再把区间 [1,1] 和区间 [2,3] 互换得到 (0,1,1)，就有了所有的情况。

通过更多的手玩，我们发现在有 \ge 2 个 1 时，可以把序列随意交换。

接下来考虑只有 1 个 1 的情况。