题目链接:
http://poj.org/problem?id=3273
题意:
给出n和m,表示要将这 n 个数分为 m 段,每段必须是连续的,分成 m 段后,每段的和要求尽可能的小,输出这些和中的最大值。
题解:
经典的二分,log(n)不断二分答案的区间,O(n)的判断当前二分到的值是否满足条件,满足条件的话保存答案继续分(l,mid-1),不满足的话分(mid+1,r)。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int ans,sum,n,m,a[100005