![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数
Dale_zero
从零开始吧!
展开
-
codeforce 991E (组合数递归搜索)
题目链接:点击打开链接给出小明在迷糊的时候看到的车牌号数字,和真实数字相比:①真实出现的数字,小明都看到了②小明只可能把同一个数字看多,不可能看少③车牌号没有前导零问真实的数字有可能有多少种情况先把每个数字出现的次数记录下来,这就是在搜索时每个数字取到的上限从0到9遍历(相当于10层循环,在这里用递归的方式实现,每层循环的遍历次数即为该层数字出现的次数,代表取多少个这个数)在最后一层统计用当前这些...原创 2018-06-24 23:43:37 · 407 阅读 · 0 评论 -
hdu 6333 莫队,组合数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 找出组合数关系数然后用莫队 #include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<st...原创 2018-08-05 21:44:50 · 216 阅读 · 0 评论 -
hdu 6397 Character Encoding 组合数+容斥
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6397结论1:m个大于等于0的数字组成k有C(m+k-1,m-1)种方案当有x人的取值>=n时,原式x1+x2+..xm=k,将每个大于n的数减n,就变成了x1+x2+...+xn=k-x*n,就可以用结论1求解了。容斥求解奇数就取减号,偶数取加号。#include<bit...原创 2018-08-28 00:10:23 · 157 阅读 · 0 评论