您的位置:首页 > 其它

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

2016-01-13 22:04 225 查看
以我个人的理解,容斥其实是一种特殊的莫比乌斯反演,莫比乌斯反演是容斥的推广应用。
在容斥中,常常需要判断某些值是加还是减,且复杂度很高,但是用莫比乌斯反演函数往往能很快的解决这类问题。
具体的莫比乌斯反演的初级内容见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的倍数的个数
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: