POJ 1505 （贪心+二分）

这种题，一看就是二分，他要让前面最小，那就从后往前划分.

关键是二分还得分好多种。推荐博客

#include

using namespace std;

int n,m,a[510];
long long sum;
bool flag[510];

void init(){
    sum=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        sum+=a[i];
    }
}

bool judge(long long lmt){                          
    memset(flag,0,sizeof(flag));
    int cnt=m;
    long long now=0;
    for(int i=n;i>=1;i--){
        if(now+a[i]>lmt||i>1;
        if(judge(mid)) ans=mid,r=mid-1;
        else l=mid+1;
    }
    judge(ans);
    for(int i=1;i<=n;i++){
        printf("%d",a[i]);
        if(i