洛谷P1281书的复制（二分答案）

题目链接:https://www.luogu.com.cn/problem/P1281 描述:

分析:给一个数组ai,要求划分为k个部分. 最小化每个部分和的最大值 若有多解,尽量让前边的组划分的数目尽量小. 最小化最大值,经典二分问题,二分出最小的每个组别最大值后,考虑构造答案. 由于要前面的人尽量少抄,考虑从后边往前面构造即可.

#include
using namespace std;
typedef long long ll;
const int maxn = 3e5+2;
const int INF = 1e9+7;
typedef pair pii;
int a[maxn];int n,k;
bool check(int K){
	int now = 0;int cnt = 1;
	for(int i=1;iK){
			return false;
		}
		if(now+a[i]=1&&now+a[i]