不好看的情书题解
题意翻译：n个数，选出w*h个，组成w行文字，每行h个，使(每行最大数-最小数)的(最大值)最小。
考虑贪心，将n个数排序后，首先有一点可以肯定，每行的h个数一定是排序后连续的一段，这是显然的，因为如果不是连续的一段，变成连续的一段不会使答案更劣，反而会更优。
有了这个前提，我们就可以二分答案了，二分答案之后判断能否凑出w行即可。
复杂度O(nlog(max(a[i])))
2021-04-01 12:51 已编辑 西北农林科技大学 C++
关注
全部评论
相关推荐
查看15道真题和解析 03-30 14:27
天津天狮学院 Java xiaowl：1. 技能堆叠没有意义，精简下，而且里面的精通、熟练等内容，其实经不起推敲，这里可以简单写清楚你在前端、后端等领域，有哪些你自己比较经验丰富熟练的技能，以及哪些有过一定涉猎，做一定区分度
2. 项目方案有些单薄，但是这个项目本身还是有很多挑战点的，你应该思考下对于里面有难题的挑战点，你是怎么解决的，避免泛泛而谈。比如，多人编辑是一个老大难问题，包括了互斥、协作等，这里可以详细讲一讲你怎么设计解决问题的。
点赞 评论 收藏
分享
