随笔分类 -  莫比乌斯函数

摘要:题解: 分析:- - 完全是看着题解还想半天才会做的。。纠正一个错误,题解中的F(n)和S(n)中都应该是取整而不是下取整.首先S(n)的式子不难想到,问题就在于数据范围太大,强求会T掉.换一下求和顺序,枚举i/d,再枚举d,就可以将原式变形成一个对F(n)求和的式子,然后从1到n中,F(i)有重复 阅读全文
posted @ 2017-05-27 13:02 7391_KID 阅读(694) 评论(0) 推荐(0)