洛谷 P1182 数列分段 二分查找

Solution： 这道题让我们将数列分组，分成m组，并且求出每组的和，使每组和中的最大值最小，遇到这种我们，就要想到用二分的思想。关键就是我们怎样确定二分的范围，我们最多把数列分为n组，每组只有一个元素，找出所有元素的最大值max；最少把数列分为1组，也就是不分组，这组的和就是n个元素的和sum。而我们要求的就在max~sum之间。 代码如下： #include<iostream> #inclu

>>阅读原文<<