题目链接
题意把一个包含m个正整数的序列划分成k 个非空的连续子序列,使得每一个正整数都恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值尽量小。如果有多种解,S(1)尽量小,如果仍有多种解,S(2)尽量小。以此类推。
分析 二分查找。 在序列最大值和序列各数之和之间找一个数x,可以满足S(i)均不超过x 且序列数为k。
#include<bits/stdc++.h>
using namespace std;
int s[505],a[505],m,k,t;
int judge(int x){
int num&#