この記事はデータ構造とアルゴリズム Advent Calendar 2021 11日目の記事です。


はじめに

桁dpというのは動的計画法の一種である。例えば 「$N$ 以下の非負整数で10進数表現に4と9を含まないものはいくつあ...