hdu3032 Nim or not Nim? (sg打表找规律)
题目:
标准Nim游戏的基础上,增加了一个操作:可以将某堆石子分成两堆。
分析:
将石子分为两堆的操作可视为两个子游戏,那么此时的sg值就是两个子游戏sg异或值。然后打表找规律即可。
代码:
打表代码:
#include <bits/stdc++.h>
using namespace std;
#define ms(a,b) memset(a,b,sizeof(a))
#define ...
原创
2018-10-29 13:07:53 ·
128 阅读 ·
0 评论