不好看的情书题解
题意翻译：n个数，选出w*h个，组成w行文字，每行h个，使(每行最大数-最小数)的(最大值)最小。
考虑贪心，将n个数排序后，首先有一点可以肯定，每行的h个数一定是排序后连续的一段，这是显然的，因为如果不是连续的一段，变成连续的一段不会使答案更劣，反而会更优。
有了这个前提，我们就可以二分答案了，二分答案之后判断能否凑出w行即可。
复杂度O(nlog(max(a[i])))
2021-04-01 12:51 已编辑 西北农林科技大学
关注
全部评论
相关推荐
04-18 11:42
北方工业大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发