hdu 4701 Game（博弈）

题目链接：hdu 4701 Game

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;
const int maxn = 1e6 + 5;

/* 
 * S(i) 表示第i件物品到第N件物品的价值和
 * win(i, x, y) 表示当前可以买的物品为i，先手剩x元，后手剩y元时，先手是否必胜
 * x + y = A + B - S(1) + S(i);
 * 所以win(i