HDU 1521 指数型母函数

方法一： DFS

方法二：生成函数

每个数可以重复一定次数，求排列组合数，这是裸的指数型生成函数；

 #include <bits/stdc++.h>
 
 using namespace std;
 
 double c1[],c2[];
 int a[];
 int num[];
 
 int main() {
 
     a[] = ;
     for(int i=; i<; i++)
         a[i] = a[i-]*i;
 
     int n,m;
     while(scanf("%d%d",&n,&m)!=EOF) {
 
         memset(c1,,sizeof(c1));
         memset(c2,,sizeof(c2));
 
         for(int i=; i<=n; i++)
             scanf("%d",&num[i]);
 
         for(int i=; i<=num[]; i++)
             c1[i] = 1.0/a[i];
 
         for(int i=; i<=n; i++) {
 
             for(int j=; j<=m; j++) {
 
                 for(int k=; k<=num[i]&&j+k<=m; k++)
                     c2[j+k] +=c1[j]/a[k];
             }
             memcpy(c1,c2,sizeof(c2));
             memset(c2,,sizeof(c2));
         }
 
         printf("%.0lf\n",c1[m]*a[m]);
 
     }
 
     return ;
 }