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!!!