随笔分类 -  数学--容斥

摘要:"题目传送门" Description $n​$种元素,构成$m​$个集合$(n,m\leq 10^6)$,保证集合互不相同且非空,且每个元素总出现次数为偶数,两种方案集合重新排列可互相得到算一种,求方案数。 Solution 开始做的时候不用管重新排列算重,只要最后除以$m!$即可。 设$f_i$ 阅读全文
posted @ 2019-04-20 22:10 OIerC 阅读(151) 评论(0) 推荐(0)
摘要:"题目" "传送门" Description $n$种花$(n\leq20)$,每种花不超过$f_i$朵,问总数为$s$的方案数 Solution 容斥+组合数学 因为$n$很小,考虑容斥,即无任何限制的方案数$ $至少一种不满足的方案数$+$至少两种不满足的方案数。。。 如何求无任何限制的方案数? 阅读全文
posted @ 2019-04-03 23:57 OIerC 阅读(122) 评论(0) 推荐(0)