随笔分类 -  二项式反演

【Learning】二项式反演
摘要：如果我们有一个这样的式子 f(n)=∑i=0ng(i)Cni" role="presentation">f(n)=∑i=0ng(i)Cinf(n)=∑i=0ng(i)Cni 并且我们已经知道了f" role="presentation" style="p... 阅读全文
posted @ 2018-08-04 10:48 一剑霜寒十四洲 阅读(126) 评论(0) 推荐(0)
【BZOJ2839】集合计数 【容斥原理】【二项式反演】
摘要：题意：一个有n" role="presentation" style="position: relative;">nn个元素的集合有2n" role="presentation" style="position: relative;">2n2n个不同子集（包含空集），... 阅读全文
posted @ 2018-08-04 08:46 一剑霜寒十四洲 阅读(194) 评论(0) 推荐(0)