7K12 blog

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

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

Nim

「山から石を交互に取る」という文章からNimという有名なアルゴリズムだと分かる。 grundy数が0なら後手必勝、0でなければ先手必勝。 https://atcoder.jp/contests/dp/submissions/9877090 各山の値を排他的論理和するのが典型テクニックになるが、今回は山…