前言
学习笔记，写此句时还没学懂，暂时没搞清楚标题这俩到底是啥。
话说看着别人的博客学的，似乎之前学的 F W T \mathcal {FWT} FWT 的或卷积和与卷积就是 F M T \mathcal {FMT} FMT，而 F W T \mathcal {FWT} FWT 应该是异或卷积。其次，这里的莫比乌斯和数论的莫比乌斯应该有所不同吧，本质上应该是类莫比乌斯形式的一种容斥式子集枚举。话不多说，走起。
快速莫比乌斯反演（FMT）
问题引入
已知俩函数
F
(
s
)
,
G
(
s
)
F(s),G(s)
F(s),G(s)
求
A
n
s
(
S
)
=
∑
A
⊆
S
∑
B
⊆
S
F
(
A
)
G
(
B
)
Ans(S)=\sum_{A\subseteq S}\sum_{B\subseteq S}F(A)G(B)
Ans(S)=A⊆S∑B⊆S∑F(A)G(B)
好吧似乎直接
F
W
T
\mathcal{FWT}
FWT 的与卷积。
快速莫比乌斯变换（FMI）
其实就是 I F W T \mathcal{IFWT} IFWT 的或形式。
··········································································································································
3494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
