约 10 分钟
“把序列分成 k 段使最大段和最小”这类题:二分段和上限 x,check 用贪心从左切段(累加超 x 就新开一段),数需要几段,若段数 ≤ k 则 x 可行、缩小 x。
序列 7,2,5,10,8 分 2 段,最大段和最小是多少?
登录 后可看答案