2018年9月23日
BZOJ 1853: [Scoi2010]幸运数字
摘要： 1853 思路： 容斥原理 先预处理出所有的幸运数字，然后去重，然后用容斥原理求 有一个优化，从大的开始求lcm，如果大于b了就不用枚举了，这是因为两个大于1e5的乘起来就会 所以最后枚举的子集只用在小于1e5中考虑就行了，小于1e5只有很少 还有要用unsigned long long，不然会溢出 阅读全文
posted @ 2018-09-23 23:49 Wisdom+.+ 阅读(188) 评论(0) 推荐(0) 编辑