第八屆山東省省賽題解

A - Problem A. Return of the Nim 題型： 博弈 題意： 有n堆石子，兩個人進行遊戲，每一步有兩種操作方式 操作1：從任意堆裏拿任意個， 操作2：從所有堆裏拿走x個，其中x不小於最小的那堆石子的個數 保證n是質數 題解： 1.威佐夫博弈：有兩堆各若干個物品，兩個人輪流從任一堆取或同時從兩堆中取同樣多的物品，規定每次至少取一個，多者不限，最後取光者得勝。 2.Nim博弈

>>阅读原文<<