博弈论

问题描述

因为今天模拟赛第一题是一道博弈论题，而我也不会，所以来学习一下，写下这篇文章。

博弈论主要解决的问题类型名字叫做nim游戏。

这个游戏问题大概可以这一描述：

nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。