CF1601A Array Elimination 题解 2021-11-09 18:19 | 2021-11-09 18:19 | 0 | 题解 | 3,418 342 字 | 4 分钟 题意 题目链接。 有一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$,每次操作选择 $k$ 个数,将这 $k$ 个数减去他们的与(二进制运算中的与)的和。求哪些 $k$ 可以在有限次操作内使所有数变成 $0$。 解析 蛮有趣的。把所有数化成二进制后,你考虑每一位。如果共有 $x$ 个数在某一位上为 $1$,那么考虑如果指定了一个 … gcd