mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.41 貯金箱の溜息（EASY） - yukicoder 解法 1 円玉を除けば, 六並び国では 111111 円の倍数のお金しか支払うことが出来ません。よって, M 円を 111111 円で割った商を 1, 2, ..., 9 の和で何通り表すことができるか, という dp 問題にすることが出来ます。dp[i][j] = i 以下の数字を使って和を j にする方法, ですね。dp の初期化では dp[0][0] = 1 だけでなく, 1 円玉を考慮するとすべての j について dp[0][j] = 1 が成り立つことには注意。 const ll ZORO = 111111; con… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F07%2F131546" title="yukicoder No.41 貯金箱の溜息（EASY） - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-11-07 13:15:46 rich https://mayokoex.hatenablog.com/entry/2015/11/07/131546 1.0 100%