きろく

特筆すべき記録のまとめ

Typical DP Contest:A - コンテスト

問題

beta.atcoder.jp

解法

N <= 100 なので,(i - 1) 番目までの要素でできた点数それぞれに対して i 番目の要素を足し合わせたものを新しく答えに追加すればよい.重複が生じるものがあるので,set を使って処理する.O(N^2 * logN).

解答

beta.atcoder.jp

一発 AC 出来たのでよかった.

f:id:babcs2035:20181202143018p:plain