SSL 1203 書的複製 normal

現在要把m本有順序的書分給k個人複製（抄寫），每個人的抄寫速度都一樣，一本書不允許分給兩個或兩個以上的人抄寫，分給每個人的書，必須是連續的，比如不能把第

一、第三、第四本書給同乙個人抄寫。現在請你設計一種方案，使得複製時間最短。複製時間為抄寫最多的人用去的時間。

第一行兩個整數，m,k(k<=m<=500)

第二行為m個整數，第i個數表示第i本書的頁數。

最短時間

931

2345
6789

17

a[j][i]=min(max(a[k][i-1],b[j]-b[k]),a[j][i]);

#include

#include
using
namespace std;
int n,m,a[
501]
,b[501][
501]
,c[501];
intmain()
for(
int i=
1;i<=n;i++
)b[i][1
]=c[i]
;for
(int i=
2;i<=m;i++)}
cout<[m];
return0;
}

SSL 1203書的複製 normal

time limit 1000ms memory limit 65536k現在要把m本有順序的書分給k個人複製 抄寫 每個人的抄寫速度都一樣，一本書不允許分給兩個或兩個以上的人抄寫，分給每個人的書，必須是連續的，比如不能把第 一 第三 第四本書給同乙個人抄寫。現在請你設計一種方案，使得複製時間最短。...

書的複製 normal DP

time limit 1000ms memory limit 65536k total submit 164 accepted 83 description 現在要把m mm本有順序的書分給k kk個人複製 抄寫 每個人的抄寫速度都一樣，一本書不允許分給兩個或兩個以上的人抄寫，分給每個人的書，必須是...

書的複製 題解

現在要把m本有順序的書分給k個人複製 抄寫 每個人的抄寫速度都一樣，一本書不允許分給兩個或兩個以上的人抄寫，分給每個人的書，必須是連續的，比如不能把第 一 第三 第四本書給同乙個人抄寫。現在請你設計一種方案，使得複製時間最短。複製時間為抄寫最多的人用去的時間。第一行兩個整數，m,k k m 500 ...