hdu3389(阶梯博弈变形)

题意：有n个盒子，编号1----n，每个盒子内有一些小球（可以为空），选择一个盒子A，将A中的若干个球移到B中，满足条件B  < Ａ；（Ａ＋Ｂ）％２＝１；（Ａ＋Ｂ）％３＝０

这是阶梯博弈的变形。

先介绍下阶梯博弈：

在一个阶梯有若干层，每层上放着一些小球，两名选手轮流选择一层上的若干（不能为0）小球从上往下移动，最后一次移动的胜出（最终状态小球都在地面上）

如上图所示，小球数目依次为2、1、3、2、4。

这个游戏的结果与选奇数层上的小球进行Nim游戏的结果相同，把奇数层都小球拿到偶数层相当与Nim中的取石头

下面来解释原因：

首先来说明为什么与偶数层上都小球无关

现假设是先手胜都状态，先手把奇数层都小球移到偶数层，如果后手也移动