競技プログラミングで良く用いられる動的計画法の1つ「桁DP」について解説します。 桁DPとは 桁ごとに分けて考える動的計画法です。 「1からNまでの整数について、条件を満たす数はいくつあるか？」 「1からNまでの整数につ … 続きを読む 桁DP(Digit DP) を考え方から問題例まで徹底解説！