読者です 読者をやめる 読者になる 読者になる

yukicoder no.27

問題文
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
を参考にすると理解が深まる。