mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 問題 TopCoder Statistics - Problem Statement 解法 ここに書く解法は, topcoder の解説を参考にして書いてます。 http://apps.topcoder.com/wiki/display/tc/SRM+527 こっちのほうが証明とかいろいろ丁寧です。英語面倒ですがこっち読むほうがオススメです。まず, 問題を言い換えてみます。与えられた問題は以下の問題と同じです。「あるウサギが 0 からスタートして coins_sum にちょうど着くようにジャンプしながら進もうとしている。ただし, ジャンプして進 むことの出来る距離は values に書かれるい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F12%2F22%2F211049" title="SRM 527 div1 hard:P8XCoinChange - 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 21:10:49 rich https://mayokoex.hatenablog.com/entry/2015/12/22/211049 1.0 100%