[HAOI2015]数组游戏

一、题目

点此看题

二、解法

这类翻棋子游戏有一个套路，可以把原游戏看成翻每一个棋子的组合游戏。

想要求出每一个子游戏的$sg$函数值，转移时可以继续把后面的棋子拆成若干个子游戏，设$sg[i]$为第$i$个位置的$sg$函数，转移就是$sg$函数前缀和。

打表可以发现$\frac{n}{i}$取值相同时$sg$函数值相同，其实这也不难意会，因为$\frac{n}{i}$相同，所以后面能翻棋子的分布是差不多的，这就导致游戏会产生相同的结果（都说是意会，这么认真干嘛）

考虑分块做法 n i \frac{n}{i}