zzctommy

摘要： P4389 付公主的背包F公主的背包 如果有标号这题会非常Simple，答案是 \(\sum A^{k}(x)=\dfrac{1}{1-A(x)}\) ，求逆即可。 可惜无标号。。。 所以只能对每种物品分开考虑。 对于一个体积为 \(v\) 的物品，生成函数 \(F(x)=\sum x^{iv}=\ 阅读全文