洛谷 P1182 數列分段 二分查找

Solution： 這道題讓我們將數列分組，分成m組，並且求出每組的和，使每組和中的最大值最小，遇到這種我們，就要想到用二分的思想。關鍵就是我們怎樣確定二分的範圍，我們最多把數列分爲n組，每組只有一個元素，找出所有元素的最大值max；最少把數列分爲1組，也就是不分組，這組的和就是n個元素的和sum。而我們要求的就在max~sum之間。 代碼如下： #include<iostream> #inclu

>>阅读原文<<