2018年2月4日
【CodeForces】915 G. Coprime Arrays 莫比乌斯反演
摘要： https://www.cnblogs.com/onioncyc/p/8288709.html 裸算是O(m*根号m) 然后观察一下可以知道本次的一部分可以由上一层的一部分更新而来 【题解】假设当前求sum(k)，令f(i)表示gcd=i的数组方案数，F(i)表示i|gcd的数组的方案数。 因为F( 阅读全文
posted @ 2018-02-04 20:41 Billyshuai 阅读(179) 评论(0) 推荐(0) 编辑