P2575 高手过招

题目大意

给你一个 \(n \times 20\) 的棋盘，每次可以把一个棋子挪到右边第一个空格处，问你先手必胜还是必输。

题目思路

我们不难发现每一行的独立的有向图博弈问题，所以我们只需要求出每一行的 SG 函数再异或起来就好了。

发现一个事，棋子的移动本质上的阶梯上棋子个数的转移，所以转化成的阶梯 Nim 求 SG 函数，就是奇数层棋子数异或就好了。