博客详细解析了Luogu1182题目，即如何将n个数字分成m段，使得每段和s的最值尽可能小。文章重点讨论了利用二分搜索法来求解问题，强调了二分搜索的结束条件和初始边界设定，同时提到贪心策略的应用。通过代码展示了解题过程，适合进阶的编程学习者参考。
题目连接
- 该题是luogu试炼场的2-12：T6
题目大意
- 给出 n 个数字，分成 m 段；
- 每一段的和 s，要求 s 的最大值尽可能小。
题目分析
- 经典二分题目，有一道很接近的的：丢瓶盖
- 二分的精髓不在过程，而在最终对于L和R的处理！
- noi题库有一个二分专题，10题让你愉快入场！
解题思路：
- 初始的左边界L：一定是数组的最大值，因为最小的值，也必须有一个数字在里面；
- 初始的左边界R：是数组的和，因为可能m的值是1，全部人都在同一组；
- 二分的while（）循环，看起来没有难度，但是结束条件才是精髓：本题
最低0.47元/天 解锁文章
4760
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
