最初の考察 桁DPだと何か難しそう これまでに使った数字を保持しておいてi桁目以降でj個の数字からk個の相違なる数を作ることができるパターンを求める 何か計算が合わず駄目 最終的な考察 $ dp[i][j][k] でi桁目まで見て元の数より小さいかどうか、k種類の数字を使った場合の数とする $ k = 0の場合、頭から0しか使ってい…