B. Yet Another Array Partitioning Task

题目链接:http://codeforces.com/contest/1114/problem/B 题面:   题目描述:给你一个n个数字的数组,要求把他划分为k块,每块的数字个数不少于m个,要求所有划分前m大的数字之和最大,输出和和划分的办法。 题目解法:很容易知道sort之后的数组取前m*k个数,之后划分再用set搞一下就可以了,需要注意最小的那个数有可能重复之后无法得到正确的结果,所以要记录
相关文章
相关标签/搜索