Typical DP Contest:A - コンテスト
問題
解法
N <= 100 なので,(i - 1) 番目までの要素でできた点数それぞれに対して i 番目の要素を足し合わせたものを新しく答えに追加すればよい.重複が生じるものがあるので,set を使って処理する.O(N^2 * logN).
解答
一発 AC 出来たのでよかった.
N <= 100 なので,(i - 1) 番目までの要素でできた点数それぞれに対して i 番目の要素を足し合わせたものを新しく答えに追加すればよい.重複が生じるものがあるので,set を使って処理する.O(N^2 * logN).
一発 AC 出来たのでよかった.