摘要: 题目 点这里看题目。 分析 本题有很多直接构造伪光滑数的做法,这些去网上搜一搜就好了。 这里讲一个很暴力但又很有意义的做法。 考虑到限制的特殊性,需要知道指数和,我们可以写出下面这个状态: \(f(i,k)\):最大质因子刚好为 \(p_i\) ,指数和为 \(k\) 的数集,此时应有 \(k\le 阅读全文
posted @ 2020-08-06 22:22 crashed 阅读(146) 评论(0) 推荐(0) 编辑