黑白棋游戏是这样玩的:首先 GEN 随机生成 个 01 序列,0 表示白棋,1 表示黑棋。接着两个人轮流按如下规则取棋:首先选取一个非空的 01 序列,然后从该序列的左边开始连续取若干个棋子,这些被取的棋子中最多只能有 一个黑棋,且该黑棋必需恰好是连续取的最后一个棋子,比如当前的序列为 001001,则可以取走的棋子有三种情况,分别为:0,00,001。如果某人没有棋子可取了,则他负。
你通过特殊手段得到了 GEN 生成时每一行生成的白棋数目和黑棋数目,由于不知道它们的排列情况,你做不到必胜,你只想知道你先手获胜的概率有多大(假设你和你的对手都无限聪明)。