3.组合计数 上
1.ARC102E
把当前限制对应的每个二元组提出来。
枚举有多少个二元组中的数字出现了，然后问题是每个组中二选一。
出现的数字可以出现 $>0$ 次，不在任何一个二元组中的数字可以出现 $\geq 0$ 次。
统一一下就可以直接插板法了。
2.小Z的礼物
通过min-max容斥将全部出现转化为第一次出现。
因为有 $E=\frac{1}{P}$，然后有相邻格子的总数，所以只要统计每个集合有多少个相邻格子能过覆盖。
所以整一个轮廓线dp就完事了。
3.ARC096E
通过二项式反演来容斥掉第三个限制。
然后发现不钦定的元素可以直接减掉统计。
钦定的元素限制为 $\leq 1$，枚举放了多少个集合，然后有点像第二类斯特林数，但是存在一种情况是出现次数为 $0$。
发现新建一个集合表示没有出现的元素即可。
京公网安备 11010502036488号