2017年6月10日
容斥原理：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 阅读(150) 评论(0) 推荐(0) 编辑