mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder さっき解いた問題が貯金箱シリーズに似てたのでいけると思った(いけなかった)。貯金箱シリーズ, 上手いこと SRM のバージョンとは差をつけていて, 上手いなぁと思います。 問題 No.137 貯金箱の焦り - yukicoder 解法 「硬貨 A[i] をいくらでも使って良い」というのは, 「硬貨 A[i], 2*A[i], 4*A[i], ..., 2^n * A[i] のそれぞれを 使う/使わない は好きに選んで良い」ということと同じになります。そこで, まず 1*A[i] シリーズを使って dp[x] = (x 円払う方法の数) というよくある DP をします。この DP では, 各硬貨… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F12%2F22%2F232742" title="yukicoder No.137 貯金箱の焦り - 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-12-22 23:27:42 rich https://mayokoex.hatenablog.com/entry/2015/12/22/232742 1.0 100%