摘要: 题面 大概是比较基础的反演了,设 f(n) 为前n个数有多少个不是xxx,g(n)=n,则: g(n) = ∑ f(n/i^2),大概就是枚举 1~n中每个数的最大平方因子是多少了(注意极大也对,因为这里极大因子=最大因子)。 我们反演一下,可以得到 f(n) = ∑ μ(i) * g(n/i^2) 阅读全文
posted @ 2019-08-08 11:38 蒟蒻JHY 阅读(175) 评论(0) 推荐(0) 编辑