Round #173 (Div. 2) D. Yet Another Number Game——博弈

題意：大名鼎鼎的威佐夫博弈在n爲一到三的版本。python n等於2的時候，就是威佐夫博弈。當n等於三的時候其實就和Nim博弈是等價的了，咱們能夠證實，當達到一個0狀態的時候，不管經過什麼操做下一個狀態必定是Nim博弈的先手勝的狀態，即便是使用威佐夫博弈的操做。spa 設s = x1 ^ x2 ^ x3，後續狀態t = y1 ^ y2 ^ y3，且t = s ^ (x1 ^ y1) ^ (x2 ^

>>阅读原文<<