追求自由的码砖人

<br />又一个母函数的应用，每种水果的价值都看成1，下面用输出样例举例子：<br />2 2<br />1 2<br />1 2<br />我们用母函数表示成这种形式：G（x）=(x+x^2)(x+x^2);<br />3 5<br />0 3<br />0 3<br />0 3<br />上面表示成 G(x)=(0+x+x^2+x^3)(0+x+x^2+x^3)(0+x+x^2+x^3);<br />把每种水果数量的最大值看成x的系数。<br />#include<iostream>using n

<br />母函数的应用，和一般母函数不同的是：这个是求天枰根据所给的不同砝码，天枰不能称出的重量。我们求出天枰能称出的不同质量，就可以知道在砝码的质量总和中所不能称出的质量了。先用一般的母函数方法求出能砝码只放一边所能称出的质量，然后，逐渐用它一边能表示出的质量较大的逐个减去质量较小的砝码，就能求出所有能表示的质量。 求出所有能表达的质量，那么不能表达的质量也就迎刃而解了。<br /> <br />#include<iostream>#include<algorithm>using namespa