题解：CF1971G XOUR

· · 题解

显然的，由于要求 a_i \oplus a_j < 4，那么我们对于二进制就不管最后的两位。

那么就让所有的数把后两位去掉，然后排个序，对于此时相同的数可以随便换，所以直接贪心选然后放到原序列中即可。