HDU 1398

题目就不多说了，看了别人的课件说与母函数相关，看了办天不太好理解，上网看看别人怎么写的，发现这个题目可以抽像成我们常见的问题。

设,则x^n的系数就是所求的数，这与组合数学有关，利用组合知识也可求出。

但是把x, x^4, x^9 ....,看成无限个项目，其积的组合就是多重背包问题。

//重背包问题int n;int f[301]={1};void MultiBeiBao(){  int i,j;  for(i=1;i<=17;++i){      for(j=i*i;j<=300;++j)f[j]+=f[j-i*i];  }}

 

Over!!!