会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GoldenFingers
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学基础-容斥原理
容斥原理:HDU-4135Co-prime
摘要:容斥原理公式:这里就需要用到容斥原理了,公式就是:n/2+n/3+n/5-n/(2*3)-n/(2*5)-n/(3*5)+n/(2*3*5). 求的是多个重合区间的里面的数字个数。解题心得:1、一开始很傻很天真,使用遍历然后调用__gcd()来直接怼,但是肯定要超时啊...
阅读全文
posted @
2017-06-10 10:33
GoldenFingers
阅读(168)
评论(0)
推荐(0)
公告