HDU 5996 dingyeye loves stone
阶梯博弈,即奇数堆的Nim游戏。
#include
using namespace std;
const int MAXN = 1e5+5;
vectorint> G[MAXN];
int a[MAXN];
int sum = 0;
void dfs(int fa, int u, int cnt) {
if(cnt%2) sum ^= a[u];
for(auto v:
原创
2017-01-21 14:14:44 ·
209 阅读 ·
0 评论