2023年4月21日
[ARC138D] Differ by K bits 题解
摘要： 小清新构造题。 首先 $K=1$ 的情况是 trival 的，直接格雷码即可。 对于 $K>1$，我们发现题目的约束相当于 $\operatorname{popcount}(P_i\oplus P_{(i+1)\bmod 2^N})=K$，考虑 $P_i$ 的差分序列 $D_i$，那么 $D_i$ 阅读全文
posted @ 2023-04-21 19:50 bykem 阅读(36) 评论(0) 推荐(0)