2018年8月24日
HDU - 5884 Sort （二分答案+贪心）
摘要： 有n个数字，你需要把这n个数字合成一个数字，每次只能把k个数字合并成一个，花费为这k个数字的和。 给一个最大花费，问不超过这个最大花费的情况下，k的最小值。 这个题很容易想到二分答案+优先队列check 然而这样复杂度是 O(n logn*logn )，会TLE（这特么都会TLE？加个读入优化就过了 阅读全文
posted @ 2018-08-24 16:25 jvruodejrLS 阅读(180) 评论(0) 推荐(0) 编辑

Contact with me