莫比乌斯反演习题总结

一：常用卷积 \[1 * \mu = \epsilon\] \[Id * \mu = \varphi\] \[1 * \varphi = Id \] 最后一个是欧拉反演. 根据这些卷积之间的相互转化，在推式子时只要够敏感，就能巧妙地化简。（如P3768简单的数学题） 二： 推式子的技巧 1. 改变枚举对象、枚举顺序 比如 \[ \begin{aligned} 1. &\sum_{i=1}^n\su

>>阅读原文<<