摘要:
二分,至今仍很纠结#include <stdio.h>
#define maxn 100010
int n,m;
int judge(int mid,int* ex)
{ int gr=1;//!!!!!!!!!!!! int sum=0; int i; for(i=0;i<n;i++) { if((sum+ex[i])<=mid) { sum+=ex[i]; } else { gr++; sum=ex[i];//!!!!!!!!!! } } if(gr>m) return 1;//说明小了 else return 0;
}
in... 阅读全文