![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
文章平均质量分 75
diviner_s
数据科学与大数据技术专业,大三本科在读
展开
-
多重集的排列数与组合数
多重集的排列数与组合数设S={n1a1,n2a2,…,nkak}S = \{ n_1a_1,n_2a_2,…,n_ka_k\}S={n1a1,n2a2,…,nkak} 是由 n1n_1n1个a1a_1a1,n2n_2n2个a2a_2a2,…,nkn_knk个aka_kak组成的多重集。N=n1+n2+n3+...+nkN=n_1+n_2+n_3+...+n_kN=n1+n2+n3+...+nk, nin_ini被称为元素aia_iai的重数,kkk成为多重集合的类别数原创 2021-01-28 18:45:55 · 3583 阅读 · 0 评论 -
Codeforces 1475C. Ball in Berland(二元容斥)
题目传送门题意:一个班级有a个男生和b个女生,现在这个班级有k对男女愿意一起出席毕业典礼,这里注意k对男女中可能会有某个男生或女生出现在多个pair中。你从这k对中找出两对,使得这两对中的男生不相同、女生不相同,即一个男生或女生不可能在一个典礼中出现在两对中。让你求出一共有多少种可能的组合方式。分析:针对下面的这样一组数据,有4对匹配的方式,假设我们让第一对(1,2)出席毕业典礼,即男1号女2号参加,那么与男1号相联系的其他组合均不能再参加,与女2号相关的其他组合也不能参加。那么就有 【k-原创 2021-01-27 17:07:31 · 994 阅读 · 2 评论