本番中の考察 kによって場合分けするだけ Nの値が中途半端だと面倒 最終的な考察 桁DP $ dp[i][j][k] で上からi桁見てj個の0以外が含まれていてN未満になっているかどうかを意味する k=0である間は元々のNのとおりにjを変化させていく Nのその桁が0でなければN未満に移行できる 0をその桁で使う場合はjが増えないことに注意…