桁DP解法https://yukicoder.me/submissions/231328下から決める桁DPで解いていく。メモ化再帰で書いていくと分かりやすい。0)が答えになるわけだが、メモ化再帰の中身を詳しくコメントしていく。x円を表現するための最小枚数」とする。その為、上の桁での最小支払枚数をえる時にj=1としておく。これで10円分+されるので10+dからnを引いたものがおつりになる。これを足して必要枚数とする。足りているならそのままおつりを計算して、上の桁での最小枚数を求める。C]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。