https://atcoder.jp/contests/cpsco2019-s2/submissions/12179381
- 状態遷移図を書いてエスパーする（）
Nimっぽい文章だがNimではない。状態遷移図を書くとaとbが両方奇数から始めるとAliceは勝てず、それ以外ならAliceは勝てそうという気持ちになる（適当）。実際のところ上図の2/3くらいの状態遷移図を書くと気づけるはず（ぇ
一応、整数を偶数と奇数に分けると全部で4状態しかないので、整数問題には偶奇で考察すると楽になるという典型がある。
状態遷移 (a, b)→(c, d) を考えたとき、 の状態をBobに渡すということは
ということであり、
にならなければならない。したがって、aかbが偶数ならcとdが奇数の状態をBobに渡すことが可能となりAliceが勝てる。
