测模板，标准 min_25 筛用法：先筛出素数 k 次方和（设为 g_k，然后用因式分解去暴力 dp 需要求的函数。 本题只看素数位置，f(p) = p(p-1) = p2 – p，满足 f(p) 是一个 p 的多项式，只需要筛 g1, g2。 https://www.luogu.com.cn/record/209169800…
测模板，标准 min_25 筛用法：先筛出素数 k 次方和（设为 g_k，然后用因式分解去暴力 dp 需要求的函数。 本题只看素数位置，f(p) = p(p-1) = p2 – p，满足 f(p) 是一个 p 的多项式，只需要筛 g1, g2。 https://www.luogu.com.cn/record/209169800…
讨论
登录后参与讨论
还没有评论，来说第一句吧。