莫比烏斯反演習題總結

一：常用卷積 \[1 * \mu = \epsilon\] \[Id * \mu = \varphi\] \[1 * \varphi = Id \] 最後一個是歐拉反演. 根據這些卷積之間的相互轉化，在推式子時只要夠敏感，就能巧妙地化簡。（如P3768簡單的數學題） 二： 推式子的技巧 1. 改變枚舉對象、枚舉順序 比如 \[ \begin{aligned} 1. &\sum_{i=1}^n\su

>>阅读原文<<