【BZOJ】【2940】【POI2000】条纹

博弈论

　　一开始想成S-Nim了……后来发现不一样= =石子是一定得取的，但是这个铺条纹就像Crosses and Crosses一样，是可以铺到中间，左右留下空隙但是对手无处可放的……

　　所以就是两道题的方法结合一下咯~

　　

 /**************************************************************
     Problem: 2940
     User: Tunix
     Language: C++
     Result: Accepted
     Time:60 ms
     Memory:1276 kb
 ****************************************************************/

 //BZOJ 2940
 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #define F(i,j,n) for(int i=j;i<=n;++i)
 int getint(){
     int v=,sign=; char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') sign=-; ch=getchar();}
     while(isdigit(ch))  {v=v*+ch-''; ch=getchar();}
     return v*sign;
 }
 const int N=,INF=~0u>>;

 int a[],SG[N];
 bool mark[N];
 int main(){
     F(i,,) a[i]=getint();
     int n=getint();
     F(i,,){
         memset(mark,,sizeof mark);
         F(j,,)
             for(int k=;k<=i-a[j]-k;++k)
                 mark[SG[k]^SG[i-a[j]-k]]=;
         F(j,,i) if (!mark[j]) {SG[i]=j; break;}
     }
     F(i,,n) {
         printf("%d",SG[getint()] ?  : );
         if (i!=n) printf("\n");
     }
     return ;
 }