1. 题目

传送门= ̄ω ̄=

2. 题解

其实。。。很水的一道题。。。(kb老早就AC了)
我们把问题分开。
我们首先不设计方案,只求最小的时间。
设$f(i,j)$为给你$i$本书和$j$个人时的最短时间。
设$sum[i]$为前$i$本书的页数之和(即前缀和)。
递推式:
$f(i,j)=max\{f(x,j-1),sum[i]-sum[x]|j-1<=x<=i-1\}$

然后我们推算出最小时间后,用贪心算法,$O(m)$求出答案。

代码: