2016年9月17日
HDU 5884 Sort（2016年青岛网络赛 G 二分+贪心+小优化）
摘要： 好题 题意：给你n<=100000个数，每个数范围[0,1000]，然后给你一个最大的代价T，每次最多合并k个数成为一个数，代价为k个数的总和。问最后合成1个数的总代价不大于T的最小k 题解：我们首先知道当k越大，总代价会越小，这样我们就找到了单调性，可以二分k看是否满足代价（又见最大值最小化问题） 阅读全文
posted @ 2016-09-17 21:42 专注如一 阅读(186) 评论(0) 推荐(0) 编辑