使最大值最小化/Uva 714/二分/贪心

按照题目意思，咱们须要找一个x，使得每组被分到的书的总页数都小于x，且这个x得最小。 很明显，这个x的范围是：max~sum之间的，咱们只须要从小到大枚举这么多数字，而后让检验是否知足前面一个条件便可。可是，分组的时候必定是贪心的分，即每一个组被分到的书的总页数都尽可能要贴近x，这样x才有多是最小的，当须要的抄写员过多的时候，x必定小了，必定要抄写员等于所给的k的第一个x就是答案。 下降时间复杂度

>>阅读原文<<