随笔分类 -  构造题

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