hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://codeforces.com/contest/1326/problem/C 解説 https://codeforces.com/contest/1326/submission/73896496 最善の答えは、最も大きいK個の総和であり、これはうまく分割することで達成できる。 そのような分割にするには、最も大きいK個の間に分割の仕切り棒を入れればいい。 もう一つの答えはその仕切り棒の組み合わせである。 最も大きいK個がある座標をidx[0], idx[1], ..., idx[K-1]とすると、 idx[0]とidx[1]の間の仕切り棒の置き方の組み合わせはidx[1]-idx[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F22%2F001147" title="Permutation Partitions [Codeforces Global Round 7 C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-03-22 00:11:47 rich https://blog.hamayanhamayan.com/entry/2020/03/22/001147 1.0 100%