2018-12-19 AtCoder Beginner Contest 054:D - Mixing Experiment 競技プログラミング AtCoder 400 点問題 問題 解法 解答 問題 atcoder.jp 解法 「dp(i, j, k) := 薬品 i まででタイプ A を j タイプ B を k 集めるときの最小コスト」で DP をする.O(N^3). 解答 atcoder.jp