【DP】書的複製

Description 現在要把m本有順序的書分給k個人複製（抄寫），每個人的抄寫速度都一樣，一本書不允許分給兩個或兩個以上的人抄寫，分給每個人的書，必須是連續的，比如不能把第一、第三、第四本書給同一個人抄寫。 現在請你設計一種方案，使得複製時間最短。複製時間爲抄寫最多的人用去的時間。 Input 第一行兩個整數，m,k(k<=m<=500) 第二行爲m個整數，第i個數表示第i本書的頁數。 Out

>>阅读原文<<