bzoj 3759 Hungergame 博弈论+线性基
和nim游戏类似易证必败状态为:当前打开的箱子中石子异或和为0,没打开的箱子中不存在一个子集满足异或和为0因为先手无论是取石子还是开箱子,后手都可以通过取石子来使状态变回原状态所以只需判定是否有子集异或和等于零即可#include#include#include#include#includeusing namespace std;int T,n,a[25];bo
原创
2017-07-30 20:35:46 ·
389 阅读 ·
0 评论