第八届山东省省赛题解

A - Problem A. Return of the Nim 题型： 博弈 题意： 有n堆石子，两个人进行游戏，每一步有两种操作方式 操作1：从任意堆里拿任意个， 操作2：从所有堆里拿走x个，其中x不小于最小的那堆石子的个数 保证n是质数 题解： 1.威佐夫博弈：有两堆各若干个物品，两个人轮流从任一堆取或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 2.Nim博弈

>>阅读原文<<