2018年3月20日
集合幂级数
摘要： 首先集合并卷积和集合异或卷积就是$FWT$。 论文里好像就是用反演解释了一下$FWT$。 对于一个集合幂级数$f$,定义它的莫比乌斯变换为$\widehat f$ $\widehat f_S=\sum_{T \in S}f_T$ 反演(容斥可以很简单的证明)一下就变成了 $f_S=\sum_{T \ 阅读全文
posted @ 2018-03-20 20:09 SD_le 阅读(1150) 评论(0) 推荐(1) 编辑
重置按钮