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

浙公网安备 33010602011771号