Rosetta Problems
← 問題一覧に戻る
区間和の最小値を最大化する分割
長さ
N
N
N
の正整数列を
K
K
K
個の連続区間に分割するとき、区間和の最小値の最大値を求める。
関連リンク
atcoder/awc0005_d