アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-07-31から1日間の記事一覧

C: 茶碗と豆 - AtCoder Regular Contest 038

arc038.contest.atcoder.jp 位置iにある石を移動させるゲームを行う。位置iの石は左に1からC[i]の範囲で好きなだけ動かすことができる位置0にある石はそれ以上移動させることができない。先攻と後攻どちらが勝つか。 まずは位置iに石が1個ある時のGrundy数を…