摘要:
题意:在 \(2^n\) 个集合中选择若干集合,选择的集合的公共部分大小为 \(4\) 的倍数的方案数是多少。 首先肯定先枚举交集啊。 \(\sum_{i=0}^{n}[4\mid n]F(i)\) 其中 \(F(i)\) 为从 \(2^n\) 个集合中选取的集合交集大小为 \(i\) 的方案数。 阅读全文
摘要:
\(\sum_{i=0}^{\lfloor\frac{n}{k}\rfloor}\binom{n}{i\times k}F_{i\times k}\) 花里胡哨。 \(\sum_{i=0}^{n}\binom{n}{i}F_i[k\mid i]\) \(\sum_{i=0}^{n}\binom{n} 阅读全文