摘要：
"题意" 考虑二项式反演。 设$f_i$表示交集至少为$i$的方案数，有$f_i=C_n^i (2^{2^{n i}} 1)$。 先选$i$必须包含，有$C_n^i$种选法。 包含选出的$i$个元素的集合个数为$2^{n i}$，每个集合都可以选或不选，但是不能一个也不选，所以方案数为$(2^{2^ 阅读全文
摘要：
"题意" 设$a_i$表示第$i$个糖果的能量，$b_i$表示第$i$个药片的能量 首先可以得出满足条件时，$a b$的对数为$\frac{n+k}{2}$。 因为恰好为$i$的方案数不好求，我们先求出至少为$i$的方案数，之后用二项式反演求出答案。 先将$a,b$从小到大排序。 设$h_{i,j} 阅读全文
摘要：
"题意" 暴力显然是考虑n次多重背包。 考虑假如没有$d_i$的限制，那么这实际上就是一个普通的完全背包预处理，最后$O(1)$输出。 现在假设只有$c_1$这种硬币有限制，那么实际上我们只需要输出$f_m f_{m (d_1+1) c_1}$就好了。因为既然$c_1$这种货币使用超过了限制，那么它 阅读全文