格雷码

生成格雷码有三种方法， 一：首先是从全0格雷码开始，依次执行 1.将最低位反转 2.将最右边的1左边的第一位反转 二：递归镜像构造 1：1位格雷码是 0,1 2：$(n+1)$位格雷码中的前 $2^n$个码字等于$n$位格雷码的码字，按顺序书写，加前缀 0 3:(n+1)位格雷码中的后 $2^n$个 ......

## 格雷码 && CF1848F. Vika and Wiki 题解 本来有个GitHub上的Hexo博客的，但是我用起来不太熟练……先在博客园里写了后到时候转移过去吧。 ### 前置知识：格雷码（了解的读者可以跳过） 格雷码是所有k-bit（含k个二进制位）的数的一个排列，使得两个循环相邻（即两 ......

格雷码 这道题考的有点偏，主要侧重于数学。考虑格雷码的构造方案是分成两部分，前面一部分正序，后面一部分倒序，所以可以使用二分来求解。具体的，我模拟了一下，找了找规律。 2 3 这组样例看不出什么，先分成前后两半，发现 $3$ 在最后，所以就改成按照 10 （在前一半输出 1，后一半输出 0）的顺序了 ......