2020年9月27日
组合数学
摘要： 咕咕咕了 容斥原理 ARC096E 钦定有 $i$ 个数出现次数小于 $1$ 的答案为 $F(i)$ ，则 $Ans=\sum_{i=0}^n (-1)^i\cdot F(i)$ 。 而对于 $F(i)$ 可以枚举用了几个集合，计数即可。时间复杂度 $O(n^2)$ 。 #include<iostr 阅读全文
posted @ 2020-09-27 18:35 siruiyang_sry 阅读(71) 评论(0) 推荐(0) 编辑