3075 - K个抄写员
时间限制 : 1 秒
内存限制 : 128 MB
有n本书，第i本书的页数为a[i]，且书的前后顺序固定，不可以调换。有k个抄写员，k<n，每个抄写员1分钟抄写1页。需要把书分成不超过k段，分给抄写员，其中某个抄写员的任务可以为0页。 抄写员同时开工，当最后一个抄写员结束时，记录用时。问如何分段，使得用时最少。 注意，这一题与最小m段和有区别。
输入
第一行为两个正整数n和k。 第二行为n本书的页数a[i],i=1,2,...,n。
输出
最少用时。
样例
输入
5 3 10 8 2 4 9
输出
13
来源
动规专题