HDU 1028Ignatius and the Princess III（母函数模板

题目链接：HDU 1028
题意：拆分数字，一个数字有几种拆法，例如4 ， 4 = 3+1； 4 = 2+1 +1； 4 = 1 +1+1+1； 4 = 2 +2; 4 = 4 其中4 拆成3+1和1 +3是一样的。这题是母函数模板题直接套用模板就可以了。
下面是母函数模板的详细讲解。
AC代码讲解：

在这里我详细写一下我对母函数的一点理解
首先这里有个函数很重要： G(x) = (1+x)(1+x^2)(1+x^3)(1+x^4)
x^(1)可以抽象的理解为价值为1的物体，
标记了 1 的for循环 表示的是第i个表达式（上面的母函数每个括号是一个表达式），i <= n 可以理解为价值为i的物体在不在n这个范围内
标记了 2 的for循环 j表示的是 第i个表达式前面每一项的系数，一般题目不用修改直接从0遍历到n
标记了 3 的for循环 k+=i 这个k为第i个表达式每一项的指数，这个指数每次加上一次物体的价值 同时保证 k+j <=n(为什么有这个判断标准我也不太明白，滑稽)

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<set>
#include<stack>
#include<ctime>
#include<queue>
#define LOCAL
#define pi 3.1415926
#define e 2.718281828459
#define mst(a,b) memset(a,b,sizeof(a))
const int  INF = 0x3f3f3f3f;
using namespace std;

int main(){
   int n;int c1[125], c2[125];
   while(~scanf("%d",&n)){
     for(int i = 0; i <= n; i++){
        c1[i] = 1;
        c2[i] = 0;
     }
     for(int i = 2; i <= n; i++){//........1
        for(int j = 0; j <= n; j++)//........2
           for(int k = 0; k+j <= n; k += i)//.......3
                c2[k+j] += c1[j];
        for(int j = 0; j <= n; j++){
            c1[j] = c2[j];
            c2[j] = 0;
        }
     }
     printf("%d\n",c1[n]);
   }
   return 0;
}