本來以為水題，後來炸了；
dp方程這個直接想總不難把；
毫無優化的暴力轉移；
但是最後輸出方案的時候，不可以按照dp的方案輸出的；
因為dp它的方案是讓子節點數值最優；
這樣的方案是是不可以保證總的方案最優的；
所以要最後貪心輸出答案；
就是後面的人經可能的取；
#include
#define ll long long
using
namespace
std;
const
int n=505;
int f[n][n],a[n];
int n,m;
void out(int m,int n,int z)
int main()
洛谷P1281 書的複製
大多數人的錯誤原因 盡可能讓前面的人少抄寫，如果前幾個人可以不寫則不寫，對應的人輸出0 0。不過，已經修改資料，保證每個人都有活可幹。現在要把m本有順序的書分給k給人複製 抄寫 每乙個人的抄寫速度都一樣，一本書不允許給兩個 或以上 的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第 一 第三 第...
P1281 書的複製 DP
原題鏈結 和之前的統計單詞個數十分類似 將前面的分為兩部分 一部分是前面的人抄的 剩下的是自己抄的 取max 和原時間取min include include include include include include include include include include includ...
P1281 書的複製 dp
紀念一下，這是我自己第乙個自己想出轉移方程的dp題！先定義一下陣列，f i j 表示第i個人，抄了j本書花的最短時間。w i j 表示 i,j 閉區間內，從第i本書抄到第j本書用的時間 轉移方程 f h i min f h i max f h 1 j w j 1 i 1 i m,1 j i 1 求出...