2017年7月27日
hdu 6053 莫比乌斯函数（容斥）
摘要： 题意：两个序列，A，B，A序列给出，Bi<=Ai，问满足所有区间的gcd l r != 1 的B序列的方案数 思路：枚举B整体的GCD，直接枚举显然会重复计算，顾使用莫比乌斯进行容斥，单组因子的方案数就是sum (ai/p) 显然直接枚举时间复杂度为n*m m=min ai ，在这里我们做一个桶的处 阅读全文
posted @ 2017-07-27 19:57 zhangxianlong 阅读(256) 评论(0) 推荐(0) 编辑