这种信息论题做起来也就图一乐，真要放考试里就睡着了。
我们考虑设计这样一个步骤：
- 初始点在 \(1\)。
- 如果目前点的位置上为 \(0\)，设为 \(1\) 之后向前走一步，否则设为 \(0\) 回到 \(1\)。
当我们第一次走到 \(x\) 时，目前遇到的次数是 \(2^x - 1\)，初始我们利用一些手法剪掉一次操作即可。
注意到每次我们还需要保留位置的信息，用 \(5\) 个位置足矣，剩下一个位置就用来改。
这是咋想到的啊？
这种信息论题做起来也就图一乐，真要放考试里就睡着了。
我们考虑设计这样一个步骤：
当我们第一次走到 \(x\) 时，目前遇到的次数是 \(2^x - 1\)，初始我们利用一些手法剪掉一次操作即可。
注意到每次我们还需要保留位置的信息，用 \(5\) 个位置足矣，剩下一个位置就用来改。
这是咋想到的啊？