hdu 1398 Square Coins

硬币的面值是1*1=1，2*2=4，...，17*17=289。问1~300的金额有多少种组成方法。

类似完全背包，dp搞一下就可以了。这题也是母函数的模版题，刚刚学习了母函数，感觉异曲同工。

如果用母函数的话，相当于求这个式子(1+x+x^2+...)*(1+x^4+x^8+...)*...*(1+x^289)每项的系数。

#include <bits/stdc++.h>
using namespace std;

const int maxn=17;

#define ll long long

int ans[310];

int main(){
	ans[0]=1;
	for(int i=1;i<=maxn;i++){
		for(int k=i*i;k<=300;k++){
			ans[k]+=ans[k-i*i];
		}
	}
	
	int n;
	while(cin>>n){
		if(n==0)break;
		cout<<ans
<<endl;
	}
	return 0;
}