题目地址
http://acm.hdu.edu.cn/showproblem.php?pid=1521
思路:
首先是要理解指数型母函数的定义,这边有详解 http://www.wutianqi.com/?p=2644 看完这个这道题就基本会了。
代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
double fun(int n)
{
double ans=1.0;
for(int i=1;i<=n;i++)
ans=ans*i;
return ans;
}
int main()
{
int n,m;
int i,j,k;
int a[15];
double c1[105],c2[105];
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<=n;i++)
c1[i]=c2[i]=0.0;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0; i<=a[0]; ++i)
c1[i] = 1.0/fun(i);
for(i=1; i<n; ++i)
{
for(j=0; j<=n; ++j)
{
for(k=0; k<=a[i] && k+j<=n; ++k)
c2[j+k] += c1[j]/fun(k);
}
for(j=0; j<=n; ++j)
{
c1[j] = c2[j];
c2[j] = 0;
}
}
printf("%.lf\n",c1[m]*fun(m));
}
}