7K12 blog

猫でも分かるアルゴリズム解説

2020-07-10から1日間の記事一覧

CPSCO2019 Session2 D - Two Piles

https://atcoder.jp/contests/cpsco2019-s2/submissions/12179381 状態遷移図を書いてエスパーする() Nimっぽい文章だがNimではない。状態遷移図を書くとaとbが両方奇数から始めるとAliceは勝てず、それ以外ならAliceは勝てそうという気持ちになる(適当)…