【Stirling Number I】

hdu 4372 Count the Buildings

推荐这位小哥的，我觉得人家说的灰常的好。

注意数据范围，n,f,b均在(0,2000]范围内，而第一斯特林数的数组范围却是s[2000+5][2000+5]的（你要是开4000会内存超限），所以要加一个对（f+b-2）的判断，否则C++过不了，G++是能过的。亲身实践，虽然不知道G++为什么这么鲁棒...

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 using namespace std;
 typedef long long ll;
 const ll MOD = ;
 const int maxn = ;
 ll s[maxn][maxn];
 ll C[maxn][maxn];

 void get_Combination_Number()
 {
     for(int i = ; i <= ; i++)
     {
         C[i][] = C[i][i] = ;
         for(int j = ; j < i; j++)
             C[i][j] = (C[i-][j-]+C[i-][j])%MOD;
     }
 }

 void get_Stirling_Number_I()
 {
     s[][] = ;
     for(int i = ; i <= ; i++)
     {
         s[i][] = ;
         s[i][i] = ;
         for(int j = ; j < i; j++)
         {
             s[i][j] = (s[i-][j-] + (i-)*s[i-][j]) % MOD;
         }
     }
 }

 int main()
 {
     get_Combination_Number();
     get_Stirling_Number_I();
     int T;
     scanf("%d", &T);
     while(T--)
     {
         int n, f, b;
         scanf("%d%d%d", &n, &f, &b);
         ll ans = ;
         if(f+b- <= n-)
             ans = (s[n-][f+b-] * C[f+b-][f-]) % MOD;
         else
             ans = ;
         printf("%lld\n", ans);
     }
     return ;
 }

hdu 4372