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