現在要把m本有順序的書分給k個人複製（抄寫），每乙個人的抄寫速度都一樣，一本書不允許給兩個（或以上）的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第
一、第三和第四本書給同乙個人抄寫。
現在請你設計一種方案，使得複製時間最短。複製時間為抄寫頁數最多的人用去的時間。
第一行兩個整數m，k；（k≤m≤500）
第二行m個整數，第i個整數表示第i本書的頁數。
共k行，每行兩個整數，第i行表示第i個人抄寫的書的起始編號和終止編號。k行的起始編號應該從小到大排列，如果有多解，則盡可能讓前面的人少抄寫。
9 31 2 3 4 5 6 7 8 9
1 56 78 9
//created on 2020/2/22
#include #include using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int idata=500+5;
int dp[idata][idata];
int step[idata];
int sum[idata];
int m,n,x,y;
int i,j,k,v;
int maxx,minn;
void print(int book,int peo)
print(tail-1,peo-1);
cout<>step[i];
sum[i]=sum[i-1]+step[i];
dp[1][i]=sum[i];
}return ;
}int main()}}
print(m,n);
return 0;
}
DP 複製書稿 book
時間限制 1000 ms 記憶體限制 65536 kb 提交數 184 通過數 78 現在要把 m本有順序的書分給 k個人複製 抄寫 每乙個人的抄寫速度都一樣，一本書不允許給兩個 或以上 的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第 一 第三和第四本書給同乙個人抄寫。現在請你設計一種方案，...
複製書稿 book 區間DP 貪心
複製書稿 book 時間限制 1 sec 記憶體限制 128 mb 題目描述 現在要把m本有順序的書分給k個人複製 抄寫 每乙個人的抄寫速度都一樣，一本書不允許給兩個 或以上 的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第 一 第三和第四本書給同乙個人抄寫。現在請你設計一種方案，使得複製時間...
複製書稿 book （二分，貪心 dp）
時間限制 1 sec 記憶體限制 128 mb 提交 3 解決 1 提交 狀態 討論版 命題人 quanxing 現在要把m本有順序的書分給k個人複製 抄寫 每乙個人的抄寫速度都一樣，一本書不允許給兩個 或以上 的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第 一 第三和第四本書給同乙個人抄寫...