暴力得了 20 分
暴力: 不考虑数据范围, 数组能开多大有多大, 背包 dp
暴力: 完全背包从前往后, 有限背包从后往前
颓完题解有 90 分
题解: 题目可以分为 2 部分解决, 即每个因数幂分为 s 的整数倍和不足整数倍两部分, 乘法原理成起来即可
题解: 一部分组合数直接算, 一部分背包, 背包时注意不能放入多于 s/p[i] 的数量
题解: 顺便单调队列优化即可, 改成从后往前
奇技淫巧: 每个质因数的求和记为 sum, 给每个 n 减去个 sum 以此保证每个因数都被选到一次
在最终的特判下终于过了
特判: n<sum 为 0
特判: s 分解若有质因数的次数大于 1 全为 0
来源: http://www.bubuko.com/infodetail-3112951.html