2016年9月17日
HDU-5884 Sort
摘要： 题目大意：给你n个长度为ai的序列，让你把这n个序列合并，每次合并需要一个cost，值为合并的序列的长度之和，每次最多可以合并k个序列。现在问你，给出cost最大为T，最小的k是多少。解题思路：显然，可以用优先队列水一发，复杂度为nlognlogn二分枚举k，然后每次取最小的k个加在一起，加入队列，... 阅读全文
posted @ 2016-09-17 22:54 _Wilbert 阅读(134) 评论(0) 推荐(0) 编辑