きろく

特筆すべき記録のまとめ

AtCoder Beginner Contest 054:D - Mixing Experiment

問題

atcoder.jp

解法

「dp(i, j, k) := 薬品 i まででタイプ A を j タイプ B を k 集めるときの最小コスト」で DP をする.O(N^3).

解答

atcoder.jp

f:id:babcs2035:20181219184643p:plain