8-10 UVA714 Copying Books
题意:给你N本书和抄每一本书的时间，有M个人问你如何安排使得时间最少
最大值尽量小，二分啊
直接二分所有可能…
坑 ： 有时候分的比他要求的少，也是最小值…..这时候就要把前面几个组单独化，使得够M组
例如
1
4 4
1 2 3 4
他最小时间为 4 如果直接分就是三组 1 2 / 3 / 4 但要求是四组，而且在最小值相等情况下要求 前面组尽可能小，于是把第一组分开 1 / 2 / 3 / 4
代码：
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define inf 0x3f3f3f3f
int a[1000];
bool slove(long long x,int n,int m){long long sum=0;int cnt=0;for(int j=n-1;j>=0;j--){sum+=a[j];if(sum>x) sum=a[j],cnt++;}if(sum) cnt++;if(cnt<=m) return true;return false;}
int main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;long long l=0,r=1e10;for(int i=0;i<n;i++) cin>>a[i],l=max(l,(long long)a[i]);while(l<=r){int mid=(l+r)>>1;if(slove(mid,n,m)){r=mid-1;}else{l=mid+1;}}long long sum=0;int vis[500];int cnt=1;memset(vis,0,sizeof(vis));for(int j=n-1;j>=0;j--){sum+=a[j];if(sum>l) {sum=a[j];;vis[j]=1;cnt++;}}for(int i=0;i<n&&cnt<m;i++){if(!vis[i]){vis[i]=1;cnt++;}}for(int i=0;i<n-1;i++){if(vis[i]){cout<<a[i]<<" "<<"/ ";}elsecout<<a[i]<<" ";}cout<<a[n-1]<<endl;;}return 0;
}