ABC054 D - Mixing Experiment

問題：https://atcoder.jp/contests/abc054/tasks/abc054_d

解答：Submission #16049869 - AtCoder Beginner Contest 054

解法：薬品量の最大値は薬品A, Bともに400グラムであるため、以下のDPが間に合う。
dp[i][j][k] : i番目のお店の混合液までで、薬品Ａがjグラム、薬品Bがkグラムのときの最小金額
答えは1以上の整数yに対し、dp[n][y * ma][y * mb]の最小値。