Rosetta Problems

区間和の最大値を最小化する分割

長さ NN の正整数列を KK 個の連続区間に分割するとき、区間和の最大値の最小値を求める。

関連リンク