非常好的\(exp\)优化背包首先背包不可优化。考虑先求出\(\ln(\prod_{i=1}^{n}1-x^{p_i})\)，再\(exp\)还原多项式即可。又可知上述式子可被化为$\sum_{i=1}^{n}\ln(1-x^{p_i})$，然后就是一个很妙但好像很典的东西：\[\ln(1-x)=\sum_{i=1}\frac{x^i}{i}\]如何得到