qq_35827379的博客

题目的镜像网站链接 题目大意 给你n个数，选出其中的k个数，使这k个数的和最大，求总共有多少种选法，满足题目的要求。 思路 先对这n个数进行从大到小的排序，找到前k大的n个数，为了保证和是最大的，只能改变k个数中最小的数MINNUM的选择情况，因为比MINNUM 大的数会被全部选中，即会出现Cnn=1，C_{n}^{n}= 1，Cnn​=1，的情况，因此只有最后一个数与和它等值的数在k个数中与n个数中的分布情况，会决定最后的答案。 假设在k个数中，共有M个值为MINNUM，在n个数中，有N个值为MINNUM