atcoder.jp 解説 想定解は包除原理だが、Nが小さいので動的計画法でも間に合う。 dp[i][j][k] := i桁目まで確定していて、0を使ったかがj、9を使ったかがkである状態のときの通り数 dpテーブルをこのように定義すると、テーブル更新にかかる計算量は、O(N * …