2018-07-20 Codeforces Round 498(Div.3) B. Polycarp's Practice Codeforces 競技プログラミング Problem - B - Codeforces 問題概要 長さ の数列Aを 個の連続した区間に分割する。 分割後の各区間の最大値の合計を最大化せよ。 解法 数列Aの要素の大きい方から 個が、それぞれの区間の最大値となった時が答えである。 よって、そうなるように分割すれば良い。 Submission #40421573 - Codeforces