March 21, 2025
测模板，标准 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
Posted by
xiaodao
Category: 日常
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。