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