提议分析:
1 <= N <= 4747
很明显应该不会有规律的,打表发现真没有
按题意应该分成两种情况考虑,然后求其异或(SG函数性质)
(1)找出单独的一个(一列中只有一个)
(2)找出连续的两个都没有涂色的求SG值(打表)
#include#include #define Max 4750int dp[Max];int mex[Max];int flag[Max];void Gsdp(){ int i,j; int l,r; dp[0]=0; dp[1]=0; for(i=2; i