HDU 1398 Square Coins

题目地址：点击打开链接

思路：母函数模板题

AC代码：

#include <iostream>using namespace std;int main(){    int i,j,k,n;    int c1[310],c2[310];    while(cin>>n)    {        if(n == 0)            break;        for(i=0; i<=n; i++)        {            c1[i] = 1;            c2[i] =0;        }        for(i=2; i<=17; i++)//要是超时可以预处理一下，不过不可能，懒得处理了        {            for(j=0; j<=n; j++)            {                for(k=0; k+j<=n; k += i*i)                {                    c2[k+j] += c1[j];                }            }            for(j=0; j<=n; j++)            {                c1[j] = c2[j];                c2[j] = 0;            }        }        cout<<c1[n]<<endl;    }    return 0;}