摘要： 题目传送门 分析： （太棒了学到虚脱） 先考虑暴力DP： \(f_i=1+\sum_{j=0}^{2^n-1}p_jf_{i\oplus j}\) 感觉可以用FWT优化诶。。。 设$F$为$f$的集合幂级数，$P$为$p$的集合幂级数，$I$为每一位都是1的集合幂级数 把上面的DP表达一下： \(F 阅读全文

摘要： 题目传送门 分析： 每种配料至少出现两次好像很难做，我们考虑容斥，算某些配料没有出现两次，也就是最多出现了一次的方案 设$F_i$表示至少有$i$种配料最多出现了一次 答案即为$\sum_(-1)iF_i$ 考虑如何计算$F_i$ 首先我们思考这$i$种配料放到$j$碗面里面，由于每种配料最多出现一 阅读全文