ATS_nantf

摘要： 虽然做起来有一点裸……但是就是想不到啊…… 首先令 $d_i=p_i\oplus p_{i-1}$，那么 $d_i$ 都是 $S$ 中的数，$a_i=d_i\oplus d_{i-1}\oplus \cdots\oplus d_2$。也就是每个数都能被表示成 $S$ 的某个子集的异或和。 要用 $S 阅读全文

摘要： 说实话，$2200$ 的题做不出来也有点丢脸了…… 当然要先判所有数出现次数相同。 首先区间排序就相当于交换相邻两个数，前面的数要大于后面的数才能交换。 然后就不会了…… 我们考虑 $b_1$ 到 $b_{i-1}$ 都已经归位了，现在要把 $b_i$ 归位。 找到其在 $a$ 中下一次出现的位置（ 阅读全文