2019年1月26日
bzoj2839: 集合计数
摘要： 本来是想学二项式反演的怎么我直接容斥就搞出了后面的柿子勒？？ 首先当组合题做，考虑每一个大小为k的最终交集，那么就有C(n,k)种情况，对于每一种交集，可以选出2^(n-k)种包含这个集合的集合 如果令g(k)=C(n,k)*sigema(1~2^(n-k))i C(2^(n-k),i)的话，这并不 阅读全文
posted @ 2019-01-26 10:38 AKCqhzdy 阅读(174) 评论(0) 推荐(0) 编辑