ABC #054 D コード 問題 \(i\) 番目の薬品まで見たときにタイプAが \(j\) グラム, タイプBが \(k\) グラムだけ集めたときの最小金額を \(D(i, j, k)\) とする. このとき, \[D(i, j, k) = \min(D(i-1, j, k), D(i-1, j-a_i, k-b_i) + c_i)\] となる. これをDPで計算し, タイプAとタイプBの比率が \(M_a:M_b\) となる部分の金額の最小値を求める.