题面没有传上来。。。
题解: orz 现场AC神犇:http://blog.csdn.net/fzhvampire/article/details/51463157
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#define N 30010
using namespace std;
int T,n,mx,sg[20][20],f[N],c,ans;
void pre(){
int t,x(0),y(0);
t=n;while (t>=2){x++;t/=2;}
t=n;while (t>=3){y++;t/=3;}
// cout<<x<<' '<<y<<endl;
memset(sg,0,sizeof(sg));
for (int i=0;i<=x;i++)
for (int j=0;j<=y;j++){
memset(f,0,sizeof(f));
for (int p=1;p<=i;p++)
for (int q=1;q*p<=i&&q<=mx;q++){
t=-1;
for (int k=1;k<=q;k++)
t=(t==-1)?sg[i-p*k][j]:(t^sg[i-p*k][j]);
if (t!=-1) f[t]=1;
}
for (int p=1;p<=j;p++)
for (int q=1;q*p<=j&&q<=mx;q++){
t=-1;
for (int k=1;k<=q;k++)
t=(t==-1)?sg[i][j-p*k]:(t^sg[i][j-p*k]);
if (t!=-1) f[t]=1;
}
for (int k=0;;k++)
if (!f[k]){sg[i][j]=k;break;}
}
}
int main(){
scanf("%d",&T);
while (T--){
scanf("%d%d",&n,&mx);pre();ans=0;
for (int i=1;i<=n;i++){
int x(0),y(0),t;
scanf("%d",&c);
if (!c){
t=i;while (t%2==0){x++;t/=2;}
t=i;while (t%3==0){y++;t/=3;}
ans^=sg[x][y];
}
}
if (ans) puts("win");
else puts("lose");
}
}