2020年6月25日
C. RationalLee 思维题
摘要： 题意 给你n个数字，要求把它们分成k组，每组w[i]个，ans为每组的最小值加最大值的总和。 思路 很容易看出，如果一组只有一个人，那么把尽可能较大的分给他，最小值和最大值都会大，ans也会大，所有我们先把大的数分给那些只有一个人的组。 考虑剩下的情况，现在每组的最大值都是确认的(较大的每组一个)， 阅读全文
posted @ 2020-06-25 11:25 艾尔夏尔-Layton 阅读(231) 评论(0) 推荐(0)