洛谷 1281 書的複製

【題解】

二分答案，貪心check.  然後根據二分出來的答案去計算每個人抄寫的部分，注意要讓前面的人少抄寫，所以從後往前貪心即可。

1 #include2 #include3 #include4

#define ll long long
5#define rg register
6#define n 200010
7using
namespace
std;
8int
n,m,a[n],l,r,mid,ans[n];
9 inline int
read()
15 inline bool
check()
22return cnt<=m;23}
24 inline void
out()
30     ans[m+1]=n+1; ans[1]=1;31
for(rg int i=1;i<=m;i++) printf("
%d %d\n
",ans[i],ans[i+1]-1
);32}33
intmain()
40out
();41
return0;
42 }

洛谷1281 書的複製

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

洛谷P1281 書的複製

大多數人的錯誤原因 盡可能讓前面的人少抄寫，如果前幾個人可以不寫則不寫，對應的人輸出0 0。不過，已經修改資料，保證每個人都有活可幹。現在要把m本有順序的書分給k給人複製 抄寫 每乙個人的抄寫速度都一樣，一本書不允許給兩個 或以上 的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第 一 第三 第...

dp 洛谷P1281 書的複製

本來以為水題，後來炸了 dp方程這個直接想總不難把 毫無優化的暴力轉移 但是最後輸出方案的時候，不可以按照dp的方案輸出的 因為dp它的方案是讓子節點數值最優 這樣的方案是是不可以保證總的方案最優的 所以要最後貪心輸出答案 就是後面的人經可能的取 include define ll long lon...