Problem leetcode.com 与えられた配列において、任意の３点の和がゼロとなる組合せを全て取得する問題。 Solution この問題は以下のように解くことができる。 任意の３点をstart, middle, endと置く(start < middle < end) startを固定し、middle = start + …

問題 D: Mixing Experiment - AtCoder Beginner Contest 054 | AtCoder 解き方 全列挙を考える 全列挙する場合、i番目の薬品を購入する場合としない場合を２パターンをN回行うので、計算量はO(2N)となりNは最大40なので間に合わない。 動的計画法を使う dp(i…