博弈论基础题,第一次写博弈论题目。
每堆石子的游戏是相互独立的,一个局面是由这n堆石子n个子游戏构成。
对于每堆石子,用sg[i]表示有i个石子的sg值,sg值由它的后继状态推过来:sg[i]=mex(sg[i-b[j]]);
最后的答案即为 : sg[ a[i] ] 的异或和;若ans=0则先手必败,否则先手必胜。
做第二问时,则按照输出的顺序枚举,第i堆移走k个的答案为ans^sg[a[i]]^sg[a[i]-k];若得到的ans=0则表示操作后我可以造成一个先手必败的局面,此时为要求的答案。
我WA半天才发现一个天大的错误 :^的优先级要小于==,也就是说
if( a^x==0 ) 和 if( (a^x)==0 )是不一样的。论学扎实语言的重要性!
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[