寒假第二弹之莫比乌斯反演

以我个人的理解,容斥其实是一种特殊的莫比乌斯反演,莫比乌斯反演是容斥的推广应用。
在容斥中,常常需要判断某些值是加还是减,且复杂度很高,但是用莫比乌斯反演函数往往能很快的解决这类问题。
具体的莫比乌斯反演的初级内容见acdreamer的博客http://blog.csdn.net/acdreamers/article/details/8542292
此处提出莫比乌斯反演的两个公式和重要推论
![重要公式1](https://img-blog.csdn.net/20160113220128551)
![公式1的第二种形式](https://img-blog.csdn.net/20160113220217745)
![结论](https://img-blog.csdn.net/20160113220239832)
常常在题目中,需要设f(x)为求得的目标为x的个数,而设F(x)求得目标为x的倍数的个数

你可能感兴趣的:(数学)