洛谷Oj-P1288 取数游戏II-博弈

问题描述： 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。而后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则以下： （1）选择硬币左边或者右边的一条边，而且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减少)； （3）将硬币移至边的另外一端。 若是轮到一个玩家走，这时

>>阅读原文<<