T1:
二分和的最大值 从max~sum
每次 check 最小可以分成的份数 若 <=m 则合法 r=mid 否则 不合法
l=mid+1
int now=0;
int cnt=1;
now=a[1];
这样就ojbk了
T2:
直接二分 从1到2<<31
判断是否偶数
T3:
先每一项减去num 然后判断长度大于等于L的最大值
for(int i=L;i<=n;i++){
minv=min(minv,sum[i-L]);//前缀和最小值
ans=max(ans,sum[i]-minv);
//长度小于等于L的最长子段和
//
}
return ans>=0;
标签:二分,第三章,int,ybtoj,最大值,now
From: https://www.cnblogs.com/Zimo233/p/17131963.html