
组合数
文章平均质量分 86
largecub233
这个作者很懒,什么都没留下…
展开
-
数位dp-P2518 [HAOI2010]计数
https://www.luogu.org/problem/show?pid=2518 对于一个数,把其中的0删掉,相当于把0放到了前面; 所以这个问题就是让我们求一下给我们的数的全排列比当前小的有几个; 我们假设a[i]代表数字i 0~9有几个; 那么用这些来表示全排列 (a[0]+a[1]+…+a[9])!/a[0]!/a[1]!/…/a[9]!; 当然如果a[i]==0那么不参与运原创 2017-02-20 15:56:50 · 531 阅读 · 1 评论 -
逆元-洛谷P1641 [SCOI2010]生成字符串
https://www.luogu.org/problem/show?pid=1641 先贴一些洛谷的题解,特别好 编辑人:fnoi2014xtx 更新时间2015-10-13 21:09 举报 我曾经做过这样一道数学竞赛题,说是有一个收费站,初始时收费站没有钱,前来若干个人交钱,每人都交5元,但是有人带5元,有人带10元,问不会出现无钱可找的概率有多大,突然间联想到了那道题,这道题其实原创 2017-03-13 23:13:05 · 540 阅读 · 0 评论 -
组合公式
组合公式C(n,m); http://codevs.cn/problem/1631/http://baike.baidu.com/link?url=WfX9ZlRyN8huoWRxkjBRCMg0VhG2whWCu-ZwlqIsiY3fvpHbbrCV9Rtjkcqt41_LsERSmxXoIxs5RtQOebdfkIpfmz2Jv-8MAfzrrgFYKkj71D6jazrLAnG11cwdMk原创 2017-02-20 15:33:53 · 703 阅读 · 1 评论