poj1740 A New Stone Game[博弈]

有若干堆石子，每一次需要从一堆石子中拿走一些，然后如果愿意的话，再从这堆石子中拿一些（揣度题意应该是不能拿出全部）分给其它任意不为空的堆。不能操作的人为负。

---

一直不会博弈啊。。感觉完全就是个智商题，虽然本质还是差不多的寻找策略，根据性质从简单的模型入手，尝试拓展结论，在尝试寻找一种稳定的策略转化为该模型。翻了这位的题解，orzorz。侵删。

补充一下，偶数堆的话如果最多的一堆与最矮的一堆看齐，砍掉的全补上了呢，这是就是一对一对相等的情况，与当前情况矛盾，所以不可能。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define dbg(x) cerr << #x << " = " << x <<endl
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
template<typename T>inline T _min(T A,T B){return A<B?A:B;}
template<typename T>inline T _max(T A,T B){return A>B?A:B;}
template<typename T>inline char MIN(T&A,T B){return A>B?(A=B,1):0;}
template<typename T>inline char MAX(T&A,T B){return A<B?(A=B,1):0;}
template<typename T>inline void _swap(T&A,T&B){A^=B^=A^=B;}
template<typename T>inline T read(T&x){
    x=0;int f=0;char c;while(!isdigit(c=getchar()))if(c=='-')f=1;
    while(isdigit(c))x=x*10+(c&15),c=getchar();return f?x=-x:x;
}
const int N=10000+7;
int A[N];
int n;

int main(){//freopen("test.in","r",stdin);//freopen("test.out","w",stdout);
    while(read(n)){
        for(register int i=1;i<=n;++i)read(A[i]);
        if(n&1)puts("1");
        else{
            sort(A+1,A+n+1);register int i;
            for(i=1;i<=n;i+=2)if(A[i]^A[i+1]){puts("1");break;}
            if(i>n)puts("0");
        }
    }
    return 0;
}