随笔分类 - 构造题
摘要:首先一个自然的想法(虽然我自己没想到),设 $A$ 为串中 $1$ 的个数, $B$ 为串中 $0$ 的个数,那么如果每个 $1$ 的价值是 $-B$, $0$ 的价值是 $A$ 那么价值和为 $0$ 的序列可爱度和原串一样。 这个很显然,不需要证明。 这时候有一个很牛逼的性质,就是答案只为 $1$
阅读全文
摘要:首先当 $n \equiv \left{\begin{matrix}2,3\end{matrix}\right} \pmod 4$ 时,无解,因为每次操作一定会改变逆序对奇偶性。 那就只剩两种情况 先考虑 $n \equiv 0 \pmod 4$ 我们可以每四个划分为一组,稍微枚举一下可以发现组内按
阅读全文

浙公网安备 33010602011771号