[bzoj1982]Moving Pebbles

2024-09-06 16:39:51

首先发现当n堆石子可以两两配对时，后手必胜，因为后手可以模仿先手
那么当n堆石子不能两两配对时，先手必胜，因为先手可以做到让其两两配对，然后即先手必胜

这个东西用map维护即可

 1 #include<bits/stdc++.h>

 2 using namespace std;

 3 map<int,int>mat;

 4 int n,x,ans;

 5 int main(){

 6     scanf("%d",&n);

 7     for(int i=1;i<=n;i++){

 8         scanf("%d",&x);

 9         ans+=(mat[x]^=1)*2-1;

10     }

11     if (ans)printf("first player");

12     else printf("second player");

13 }

最新文章

热门文章