他说少年如歌

母函数做法  有点特殊 每个砝码个数只有一个  并且还要计算差  AC代码 #include #include #include #include using namespace std; int a[10001],b[10001]; int main() {     int t;     while(~scanf("%d",&t))     {   

在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和问题的

给你三种硬币（一元，二元，五元）的个数     问你不能组成的数的最小值 直接套用母函数模板即可 不懂母函数的请先看看这篇文章 母函数介绍 AC代码： #include #include #include using namespace std; int a[10005],b[10005]; int f[4] = {0,1,2,5}; int main() {

水题： 硬币的个数确定为n  所以直接暴力就可以了 #include int main() { int t; scanf("%d",&t); while(t--) { int n,m,ans = 0; scanf("%d%d",&n,&m); for(int i = 0; i n; i++)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10769    Accepted Submission(s): 7354 Problem Description People in Si

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34449    Accepted Submission(s): 11946 Problem Description Nowada

题意：给你50   25   10  5   1硬币各一些 问你组成某个数的不同方案数  但是注意 硬币的个数不超过一百个 所以这题要控制硬币的个数 用二维数组控制 AC代码： #include #include #include using namespacestd; inta[10005][105],b[10005][105]; int f[6] ={0,1,5

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20140    Accepted Submission(s): 14100 Problem Descripti