hdu1171（母函数或多重背包）

题意：把物品分红两份，使得价值最接近 能够用背包，或者是母函数来解，母函数（1 + x^v+x^2v+.....+x^num*v）（1 + x^v+x^2v+.....+x^num*v）（1 + x^v+x^2v+.....+x^num*v） 其中指数为价值，每一项的数目为（该物品数+1）个node 代码以下：ios #include<iostream> #include<algorithm> #

>>阅读原文<<