Entries from 2018-09-01 to 1 day

digit dp

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