526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
138D
[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$ ......
题解
Differ
138D
bits
ARC
更新时间 2023-04-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页