Entries from 2018-09-01 to 1 day

digit dp

digit dp について書く。ここでは $n$ 以下の自然数の総数を求める問題を扱う。明らかに答えは $n+1$ だけど、見方を変えて解いてみれば、digit dp の本質がみえると思って書いてみた。$n=31415$ として樹形図で列挙すると次のようになる。最も下のノードた…