摘要: 题意:有n个数,让我们求出有多少个 个数 恰好为m的集合,并且最大值最小值相差小于等于k的集合个数 思路:对原本的数组进行排序,然后从1到n暴力枚举一遍即可; 在暴力枚举的时候,规定当前位置的数字必须在集合当中(能够防止重复计算); 另外,这道题在计算的时候,需要用到组合数和逆元的知识点 1 #in 阅读全文
posted @ 2021-01-23 17:32 古比 阅读(91) 评论(0) 推荐(0) 编辑