2025年2月25日
题解：P4359&P8316 [CQOI2016] 伪光滑数（加强版）
摘要： 原题 加强版 考虑设 \(p_i\) 表示从小到大第 \(i\) 个质数，设 \(f_{i,j}\) 表示有 \(i\) 个不去重质因数，最大质因数为 \(p_j\) 的合法的数的集合。其中 \(p_i\le397\)，所以最多只有 \(78\) 个质数。 发现 \(f\) 可以这样转移： \[f_ 阅读全文
posted @ 2025-02-25 15:58 FugiPig 阅读(23) 评论(0) 推荐(0)