2019年3月8日
BZOJ2440（容斥+莫比乌斯函数）
摘要： 题目本质： 首先有如下结论： 而通过写一写可以发现： 举例来讲，36及其倍数的数，会被1的倍数加一遍，被4的倍数扣一遍，会被9的倍数扣一遍，而为了最终计数为0，需要再加回来一遍，所以在容斥里面是正号。 对于36有：6 = 2 * 3，mu[6] = 1；而同时对比16有：4 = 2 * 2，mu[4 阅读全文
posted @ 2019-03-08 23:23 AlphaWA 阅读(317) 评论(0) 推荐(0) 编辑