摘要: 二分,至今仍很纠结#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... 阅读全文
posted @ 2012-06-13 18:30 lishimin_come 阅读(109) 评论(0) 推荐(0) 编辑