2021年8月3日
YBTOJ:数列分段
摘要： 题目大意 把一个长度为n数列分成m段，让每段的最大值最小。(m<=n) 题目分析 首先看出这题应该用二分做，然后考虑这道题答案范围的上下限：下限就是最大的$a_i$，而上限就是$\Sigma^{i=n}_{i=1}a_i$ 确定边界之后，开始二分： 用当前的mid作为每一段的最大值，假如能够将该数列 阅读全文
posted @ 2021-08-03 20:14 ssl_lhj 阅读(81) 评论(0) 推荐(0)