先在每堆中进行巴什博弈，然后尼姆
1 #include<stdio.h> 2 int main() 3 { 4 int T; 5 int i,n; 6 int ans,m,l; 7 scanf("%d",&T); 8 while(T--) 9 { 10 scanf("%d",&n); 11 ans=0; 12 for(i=1;i<=n;i++) 13 { 14 scanf("%d%d",&m,&l); 15 ans=ans^(m%(l+1)); 16 } 17 if(ans==0) printf("Yes ");//后取的人胜 18 else printf("No ");//先取的人胜 19 } 20 return 0; 21 }