题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2002
大致意思：划线员要抄N本书，编号为1,2,3…N, 每本书有1<=x<=10000000页， 把这些书分配给K个抄写员，要求分配给某个抄写员的那些书的编号必须是连续的。每个抄写员的速度是相同的，并且每个划线员必须至少分配一本书。求所有书抄完所用的最少时间的分配方案，如果有多个解决方案，请打印最小化分配给第一个划线器的工作的解决方案，然后打印到第二个划线器等。
这道题是一道最大值最小化的问题，关于这一系列的问题，在很多书中都有介绍，《挑战程序设计竞赛》一书p142有最小值最大化问题，可以参考对比学习。
在网上也找到这方面的介绍：
有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。
链接：
最低0.47元/天 解锁文章
912
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
