Coding Easy (250) 場合分けした。簡単に証明できたし Medium (500) 場合分けしてSum計算ーとかやってたら全然出来なかった DPかー…しかし難しいなあ… なるほど、何番目かを持って、k番目のときに判定してさらに最後までやる感じか！ なるほどー。この形は思…

問題 Editorial 問題 数列segmentsが与えられる。何個かを組み合わせて、和を特定の数desiredLengthにしたい。 組み合わせる数を最小にせよ。 1 1 1 解答 Exact-Knapsack。半分全列挙する。 2^(N/2)*N/2でできる。 このやり方は最初は意味不明だったが、しっ…

問題 Editorial 問題 数列countriesと数値kが与えられる。 [0,|countries|)の中から重複なしでkつ選んだものの数を最大化せよ。 ただし、iはcountries[i]個までしか使えない。 2 k 1 解答 Editorialを読んだ。 単純に作る数を二分探索すればよい。 判定は(Su…