你要是第4个点wa了,judge代码多半有这个问题:
(写法可能不太一样,但主要看有注释的那行)
int n, M;
int a[100001];
bool judge(int maxsum){
int G = 1;
ll sum = 0;
for (int i = 1; i<=n; i++){
if(sum+a[i]<=maxsum) sum += a[i];
else{
G++;
if(G>M) return false;
}
}
return true;
}
所以加个特判比如if(a[i]>maxsum) return false;之类的语句就行了
我也是翻了半天帖才找到有人说,这里专门写个帖子放这儿