發(fā)現(xiàn)此題是Anti-Nim游戲。

實在太模板了,以至于我不必再寫一次。

其實就是懶

之前接觸博弈論比較少,以至于這是第一次接觸此類問題。

code:

#include<bits/stdc++.h> using namespace std; int T,n,t,tg,ans; int main(){scanf("%d",&T);while(T--){scanf("%d",&n);tg=ans=0;for(int i=1;i<=n;i++)scanf("%d",&t),ans^=t,tg|=(t!=1);cout<<(tg?(ans?"John\n":"Brother\n"):((n&1)?"Brother\n":"John\n"));}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/xryjr233/p/BZOJ1022.html

總結(jié)

以上是生活随笔為你收集整理的[2018.12.26]BZOJ1022 [SHOI2008]小约翰的游戏John的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。