2019年8月6日
HDU多校第三场 Hdu6606 Distribution of books 线段树优化DP
摘要： Hdu6606 Distribution of books 题意 把一段连续的数字分成k段，不能有空段且段和段之间不能有间隔，但是可以舍去一部分后缀数字，求$min（max((\sum ai ))$其中$\sum ai$为一段的数字和 分析 最小化最大值问题通常我们要想到二分，所以答案的求法我们就解 阅读全文
posted @ 2019-08-06 18:15 tttttttttrx 阅读(162) 评论(0) 推荐(0) 编辑