2021年10月7日
Dirichlet 前缀和
摘要： 标签（空格分隔）：数论 \(f[n] = \sum_{d|n}^Ng[d], \text{已知 $g$，求 $f$}\) 我们先考虑一种 \(\text{dp}\)。 设 \(f[i][n]\) 为当前考虑的数是 \(n\), 考虑了前 \(i\) 种质数, 严格来说是 ： $$ f[i][n] = 阅读全文
posted @ 2021-10-07 16:36 永远_少年 阅读(37) 评论(0) 推荐(0) 编辑