摘要:
这题和poj3258 类似,不同的是那个是最小值最大化,这个是最大值最小化,都是二分枚举去验证。验证最小值时是遇到比它小的就合并,验证最大值时是遇到就合并直到比它大。 1 #include 2 #define N 100005 3 int m,n,s[N]; 4 bool ok(int x) 5 { 6 int cnt=1,f=0,i; 7 for(i = 1; i x)10 {11 if(i-f == 1)12 return 0;13 else{14 ... 阅读全文