快速莫比乌斯反演 (FMT) && 快速莫比乌斯变换 (FMI)
前言
学习笔记,写此句时还没学懂,暂时没搞清楚标题这俩到底是啥。
话说看着别人的博客学的,似乎之前学的 FWT\mathcal {FWT}FWT 的或卷积和与卷积就是 FMT\mathcal {FMT}FMT,而 FWT\mathcal {FWT}FWT 应该是异或卷积。其次,这里的莫比乌斯和数论的莫比乌斯应该有所不同吧,本质上应该是类莫比乌斯形式的一种容斥式子集枚举。话不多说,走起。
快速莫比乌斯反演(FMT)
问题引入
已知俩函数 F(s),G(s)F(s),G(s)F(s),G(s)
求Ans(S)=
原创
2020-06-13 16:14:47 ·
229 阅读 ·
0 评论