2019年7月30日
2019 Multi-University Training Contest 3 - D Distribution of books
摘要： 二分答案 + 平衡树 + dp 很显然的一道二分答案题，我们每次二分每组最大和，用dp来检测。 dp\[i]表示前i本书能够分成的最多组数。 可以得到状态转移方程 dp\[i] = max(dp\[j]) + 1 (sum\[i] sum\[j] = sum\[i] mid 我们可以在按sum值维护 阅读全文
posted @ 2019-07-30 19:43 清楚少女ひなこ 阅读(171) 评论(0) 推荐(0) 编辑