根据在 https://www.luogu.com.cn/discuss/974452 中 @10circle 的说法：

难度按较简单的算法评判而非较难的算法。

这道题存在有正确性且理论复杂度在可接受范围内且更加简单的做法，即直接爆搜所有可能的 SG 函数序列，想到这个做法然后实现以及后续的剪枝优化的难度显然没有黑，所以这个题的难度应该按这个做法的难度进行评定。

解法可以看 @Terry2022 的题解。