寒假第二弹之莫比乌斯反演
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的倍数的个数
相关文章推荐
- 【年终总结】畅途网
- 关于浮点数转换为整数的测试
- 初窥c++11:lambda函数及其用法
- iOS开发中图片的一些处理操作(背景色,透明度,合成,大小)
- 用树莓派DIY天气检测站
- linux:英文界面转中文
- IAR-项目目录与头文件目录
- virt viewer Usbredir USB重定向
- Jsoup的select选择器
- SpringMVC——ViewResolver
- js中substr,substring,indexOf,lastIndexOf,split 的用法
- PermGen space错误解决方法
- 用JS打开网页时自动更改css样式,可用于处理浏览器兼容
- 12小时包你学会基于ReactMix框架的ReactNativeApp开发(一)Hello World!
- Python 2.5.12 匿名函数
- 华为oj 名字漂亮度
- C++开发人脸性别识别教程(11)——图片人脸检测程序BUG处理
- [Java] 解决spring的xml标签内不能自由增加说明的难题,方便调试、部署时进行批量屏蔽
- 【java web】--Ajax异步判断用户名是否存在
- leetcode 58、Length of Last Word;59、Spiral Matrix II ;60、Permutation Sequence