きろく

特筆すべき記録のまとめ

2018-06-18から1日間の記事一覧

ABC054 : D - Mixing Experiment

問題 D - Mixing Experiment 2つのタイプの成分が (a_i,b_i) だけ含まれ、値段が c_i の薬品が N 個あるとき、2つのタイプの成分の比を Ma : Mb にするときの値段の最小値を求める問題。 解法 「dp(i, j, k) := i 番目の薬品まで見たとき、2つの成分を (j…