poj 1505 or uva 714 copying books 二分法
题目大意:把一个包含m个正整数的序列分成k个(1=
方法:所有子序列之和肯定满足区间 [ 序列中最大的数,所有数之和 ] ,然后对这个区间进行二分,从右往左扫一遍序列,求得
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int m,k;
in
原创
2015-03-16 15:33:35 ·
401 阅读 ·
0 评论