2016年10月8日
[JZOJ P1264] [DP]复制书稿
摘要： @Kaike 传送门 一道经典DP，可是书上看不懂，并且代码也是错的。（orz 我错辣） 大概这有几点要求： 1.m本书是顺序排列的，k个抄写员选择书也是顺序且连续的。 2.输出方案，并保证前面的人少抄一点，贪心，让后面的人尽可能多抄一点。 我们可以先枚举人数i，再枚举书的数量j，最后将书的数量j分 阅读全文
posted @ 2016-10-08 09:59 kaike 阅读(1225) 评论(0) 推荐(0) 编辑