hdu Examining the Rooms

这道题的知识点第一次听说 ，就是应用斯特林数。题目的意思是给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！

a[i][j]=a[i-1][j-1]+(i-1)*a[i-1][j];

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 using namespace std;

 long long f[],a[][];

 void inti()
 {
     f[]=;
     f[]=;
     for(int i=; i<=; i++)
     {
         f[i]=f[i-]*i;
     }
     for(int i=; i<=; i++)
     {
         a[i][]=;
     }
     for(int i=; i<=; i++)
     {
         for(int j=; j<=i; j++)
         {
             if(i==j) a[i][j]=;
             else
                 a[i][j]=a[i-][j-]+(i-)*a[i-][j];
         }
     }
     for(int i=; i<=; i++)
     {
         for(int j=; j<=; j++)
         {
             a[i][j]=abs(a[i][j]);
         }
     }
 }

 int main()
 {
     int t,n,k;
     scanf("%d",&t);
     inti();
     while(t--)
     {
         scanf("%d%d",&n,&k);
         long long sum=;
         for(int i=; i<=k; i++)
         {
             sum+=(a[n][i]-a[n-][i-]);
         }
         printf("%.4lf\n",sum*1.0/f[n]);
     }
     return ;
 }