桁DP(Digit DP) を考え方から問題例まで徹底解説! | アルゴリズムロジック
競技プログラミングで良く用いられる動的計画法の1つ「桁DP」について解説します。 桁DPとは 桁ごとに分けて考える動的計画法です。 「1からNまでの整数について、条件を満たす数は...