2022年1月16日
Min_25筛
摘要： 由于一道非常ex的考试题，我不得不学习$Min_25$筛...... 这个东西他没有板子，我就不写了 思想主要是$DP$，用途是求积性函数的前缀和 范围可以开到10个0 首先偶们知道积性函数只对互质的两个数管事 我们可以将质数和合数分开来考虑 合数这一部分我们可以除最小质因子递归处理，注意这里是最小 阅读全文
posted @ 2022-01-16 18:37 fengwu2005 阅读(49) 评论(2) 推荐(0) 编辑