2018年10月13日
[NOIP模拟赛]b
摘要： 组合数学+容斥原理 设f[i][j]表示第i个序列中的j的倍数的个数。 然后以j为gcd的贡献就是（π(f[i][j]+1) ）-1 然后从大到小枚举j，删去j的倍数的贡献即可。 阅读全文
posted @ 2018-10-13 09:14 SWHsz 阅读(97) 评论(0) 推荐(0) 编辑