最大值最小

10 分钟

“把序列分成 k 段使最大段和最小”这类题:二分段和上限 x,check 用贪心从左切段(累加超 x 就新开一段),数需要几段,若段数 ≤ k 则 x 可行、缩小 x。

小纸条

序列 7,2,5,10,8 分 2 段,最大段和最小是多少?

登录 后可看答案

最大值最小 · 算法进阶 · op599 课程