Typical

digit dp

digit dp を説明する。過去に書いた記事では digit dp による複数の問題を扱っているが、この記事では最も基礎となる $n$ 以下の自然数の総数を求める問題のみを扱う。https://pekempey.hatenablog.com/entry/2015/12/09/000603明らかに答えは $n+1$ である…

Grundy number

Grundy number (Nimber) について説明する。 Nimber - Wikipedia Sprague–Grundy theorem - Wikipedia Grundy number はゲームにおいて先手・後手必勝の判定に使われる。Grundy number は「現在の状態から遷移できる状態達の Grundy number の中に存在しない…