HDU 1398 Square Coins
题目大意：有面值分别为。1,4,9,.......17^2的硬币无数多个。问你组成面值为n的钱的方法数。
最简单的母函数模板题：
#include <cstdio>
#include <cstring>
using namespace std;
int c1[305],c2[305],n;
int main(){
while(scanf("%d",&n),n){
for(int i=0;i<=n;i++)c1[i]=1,c2[i]=0;
for(int i=2;i<18;i++){
for(int j=0;j<=n;j++){
for(int k=0;k+j<=n;k+=i*i)c2[j+k]+=c1[j];
}
memcpy(c1,c2,sizeof c2); memset(c2,0,sizeof c2);
}
printf("%d
",c1[n]);
}
}