本文介绍了如何运用生成函数解决一道数学问题，具体情境为使用1元、2元、5元面值各两张来组合成8元的方法。通过分析不同面值的组合情况，得出使用生成函数来找到特定金额的组合数。
A：沙场秋点兵
这题第一眼我就觉得是dp，但是想了一会发现不会d，啊这。。。最后是用的生成函数（母函数）的写法：
假设现有1、2、5面值各两张，则对于1元来讲有三种情况
不取(x ^0)，取一张( x ^1)，取两张(x ^2)
同理可得：
(x ^0+x ^1+x ^2)(x ^0+x ^2+x ^4)(x ^0+x ^5+x ^10)
假设我们求8元有几种换法，直接找x^8的系数即可。
#include <bits/stdc++.h>
using namespace std;
int t,n,x;
int v[110],w[110];
int f[110],tmp
最低0.47元/天 解锁文章
1540
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
