又一个母函数的应用,每种水果的价值都看成1,下面用输出样例举例子:
2 2
1 2
1 2
我们用母函数表示成这种形式:G(x)=(x+x^2)(x+x^2);
3 5
0 3
0 3
0 3
上面表示成 G(x)=(0+x+x^2+x^3)(0+x+x^2+x^3)(0+x+x^2+x^3);
把每种水果数量的最大值看成x的系数。
又一个母函数的应用,每种水果的价值都看成1,下面用输出样例举例子:
2 2
1 2
1 2
我们用母函数表示成这种形式:G(x)=(x+x^2)(x+x^2);
3 5
0 3
0 3
0 3
上面表示成 G(x)=(0+x+x^2+x^3)(0+x+x^2+x^3)(0+x+x^2+x^3);
把每种水果数量的最大值看成x的系数。