moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ yukicoder 問題文 http://ch.nicovideo.jp/programing/blomaga/ar625916解説 まず A, B, C を [1,30] の範囲でそれぞれ全探索し、値を固定する。 dp[i] := A, B, C を用いて整数 i を作るための最小数 として DP すると、V0, V1, V2, V3 のそれぞれについての必要な最小枚数が把握できる。 あとは、全ての A, B, C について調べて Σdp[Vi] を最小を求める。DPの基本については http://d.hatena.ne.jp/Tayama/20111210/1323502092 を参考にすると理解が深まる。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140918%2F1411065490" title="yukicoder no.27 - Logfiles" 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 2014-09-18 03:38:10 rich https://logfiles.hatenablog.com/entry/20140918/1411065490 1.0 100%