算法基础之Nim游戏

Nim游戏

• 核心思想：博弈论

  • 结论：将所有堆的石子数全部异或起来 得到的结果
  • 若为1 则先手必胜 若为0 则先手必败

•   #include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;int a[N];int n;int main(){cin>>n;int x;cin>>x;int res = x;for(int i=1;i<n;i++) cin>>x, res ^= x;if(res) puts("Yes");else puts("No");}