摘要: 题意:在 \(2^n\) 个集合中选择若干集合,选择的集合的公共部分大小为 \(4\) 的倍数的方案数是多少。 首先肯定先枚举交集啊。 \(\sum_{i=0}^{n}[4\mid n]F(i)\) 其中 \(F(i)\) 为从 \(2^n\) 个集合中选取的集合交集大小为 \(i\) 的方案数。 阅读全文
posted @ 2022-05-03 20:00 Prean 阅读(25) 评论(0) 推荐(0) 编辑
摘要: \(\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} 阅读全文
posted @ 2022-05-03 18:29 Prean 阅读(15) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};