uva 1482 - Playing With Stones

对于组合游戏的题；

首先把问题建模成NIM等经典的组合游戏模型；

然后打表找出，或者推出SG函数值；

最后再利用SG定理判断是否必胜必败状态；

 #include<cstdio>
 #define ll long long
 using namespace std;

 ll sg(ll x)
 {
     return x%== ? x/ : sg(x/);
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         ll a,ans=;
         scanf("%d",&n);
         for(int i=;i<n;i++)
         {
             scanf("%lld",&a);
             ans^=sg(a);
         }
         puts(ans==?"NO":"YES");
     }
     return ;
 }