传送门
这题神奇十分神奇,因为这题的胜利条件不是拿走最后一张牌了而是走到(0,0)。
然后就需要大概的转化一下了。
观察到SG函数中如果没有石子了,说明不能移动了,此时SG=0。
首先我们将所有能一步走到(0,0)的位置A集合特殊考虑,这些位置显然是先手必胜的,那么有一些位置B是只能走到这些先手必胜的位置上的,我们就可以把它们的SG函数定为0了。
然后现在的问题成了一个棋盘,走到B集合就不能再移动了,不能移动者输。
于是就是一个很经典的NIM游戏了
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1010
#define M 110
using namespace std;
int t,n,s