题解 [集训队互测2022] Were You Last

感觉是很神仙的题！但是没有地方交所以就不写代码了

Statement

Solution

发现这个 \(6\) 次真的少的可怜
如果是固定决策的话决策树甚至只有 \(64\) 个叶子
但是注意到要到达的 \(n\) 是 2 的幂次
于是神仙思路是通过一些奇特的策略在决策树的叶子之间跳转
考虑一个经典的我怎么不知道跳石头策略：
有一排 \(n+1\) 个石头，初始在 \(0\) 号石头上
当在第奇数次跳到 \(i\) 号石头时，下一步跳到 \(0\) 号石头
在第偶数次跳到 \(i\) 号石头时，下一步跳到 \(i+1\) 号石头
那么可以发现第 \(1\) 次跳到 \(i\) 号石头的时刻是 \(2^i\)
回到本题，可以用 \(5\) 个位存下当前所处的石头的编号，再开 \(26\) 个位记录每个石头经过次数的奇偶性
那么访问并更新编号需要 \(5\) 个位，访问并更新奇偶性需要 \(1\) 个位，刚好 \(6\) 个位
于是就做完了