摘要: Min_25 筛 Min_25 筛 其实质为动态规划 只能用于求积性函数前缀和。 要求积性函数 \(f\) 满足 \(f(p)\) 是一个关于 \(p\) 的较低次数多项式 符号约定: \(lf(n)\) 是 \(n\) 的最小质因子, \(p_k\) 为第 \(k\) 小的质数,约定 \(p_0= 阅读全文
posted @ 2024-07-19 12:20 spdarkle 阅读(8) 评论(0) 推荐(0) 编辑