摘要： 题目见：http://www.rqnoj.cn/Problem_349.html分析 所求为所需最小时间，而最短的时间又决定于最慢的人。对一个区间，分出j-1份（j个人）可以等价于，将区间分成两部分，一部分由j-1个人完成，另一部分有一个人完成，那么一定存在一个中间的位置取得最优值。据此可以写出转移方程f[i,j]:=max(f[k-1,j-1],s[i]-s[k-1])。其中，f[i,j]表示到第i本书分给j个人的最优值，s表示区间和。 由于本题对方案有特殊要求，所以不能简单的在动规过程中记录方案，动规中方案的记录，只是当前区间的最优方案，并不是满足题意的方案，所以必须从后向前去推，是每个人 阅读全文