会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CUC-MenG
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法知识
快速莫比乌斯变换(FMT)与莫比乌斯反演 例题:树上lcm
摘要:快速莫比乌斯变换 数学公式 记\(S\)为全集,\(T\)为其子集 \[\begin{align} &zeta变换:F(S)=\sum_{T\subseteq S}f(T)\\ \\ &莫比乌斯反演:f(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|}F(T) \end{al
阅读全文
posted @
2025-08-06 20:55
CUC-MenG
阅读(56)
评论(0)
推荐(0)
公告