摘要：
记 $c_i=|i-p_i|$。可以证明，删掉一个 $c_i\leq s$ 的点后，只会让 $c_j>s$ 的点的 $c_j$ 变小，且原本 $c_j\leq s$ 的点的 $c_j$ 仍不会大过 $s$。也就是说我们每次能随便删掉一个 $c_i\leq s$ 的点来判断合法性。 但这样每次删除后的 阅读全文
摘要：
给定集合 $S'$，考虑其生成集合 $S$ 将会是啥样。 将 $m$ 个位划分成若干个等价类，使得若 $i_1,\cdots,i_k$ 在同一等价类，对于任意 $x\in S'$ 有 $x$ 的第 $i_1,\cdots,i_k$ 位都是一样的。显然经过取反和按位与之后，原来相等的位置间仍然是相等的 阅读全文