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