![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
snayf
这个作者很懒,什么都没留下…
展开
-
牛客网暑期ACM多校训练营(第六场) C(Generation I)
题目描述 Oak is given N empty and non-repeatable sets which are numbered from 1 to N. Now Oak is going to do N operations. In the i-th operation, he will insert an integer x between 1 and M to every set...原创 2018-08-05 20:45:34 · 175 阅读 · 0 评论 -
组合数学零碎知识点整理(待更)
1,n个元素选r个的全排列P(n,r)=n!/(n-r)!; 2,n元素集合的循环r排列的数目是P(n,r)/r=(n!)/(r*(n-r)!); 3,设S是多重集合,它有k种不同类型的对象,且每种类型的有限重复数分别为n1,n2,n3…nk。设S的大小为n=n1+n2+…nk。则S的排列数等于n!/(n1!n2!...nk!) 设S有k种类型对象的多重集合,每种元素均具有无限的重复数。那么...原创 2018-11-02 20:49:02 · 325 阅读 · 0 评论