HDU4372 Count the Buildings - 计数

首先考虑n这个数字把序列划分成了两端。
把每个数字及其遮住的东西看作一个集合。
发现这就是个第一类斯特林数，然后在组合数分配一下即可。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define mod 1000000007
#define lint long long
#define gc getchar()
#define N 2010
using namespace std;
int c[N][N],s[N][N];
inline int inn()
{
    int x,ch;while((ch=gc)<'0'||ch>'9');
    x=ch^'0';while((ch=gc)>='0'&&ch<='9')
        x=(x<<1)+(x<<3)+(ch^'0');return x;
}
inline int prelude(int n)
{
    for(int i=0;i<=n;i++) c[i][0]=1;s[0][0]=1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod,
            s[i][j]=(s[i-1][j-1]+(i-1ll)*s[i-1][j])%mod;
    return 0;
}
int main()
{
    for(int T=inn()+prelude(N-1),n,f,b;T;T--) n=inn(),f=inn(),b=inn(),
        printf("%lld\n",(lint)c[f+b-2][f-1]*s[n-1][f+b-2]%mod);
    return 0;
}