HDU 4372 Count the Buildings （第一类斯特林数）

题目链接

n个房子 高度1–n 要你来重新排列这些房子 使得能够在某个房子处，从左看去有f个房子 从右看去有b个房子 的方案数
显然当我们在高度为n的房子时，左/右览都可以看完，那么以n为衔接点 分为两组 左边一组(x) 右边一组(y) 且满足x+y=n-1 (n定下来了，不考虑)
那么显然在n的两侧，只要两侧最值与n相邻,其余楼层随便排列即可 于是相当于要计算 第一类Stirling数 (n-1,x-1+y-1) *C(x-1+y-1,y-1); C是组合数计算式

ll dp[2001][2001];
ll c[2001][2001];
inline void pre(ll n){
    for(ll i=1; i<=n; i++) c[i][0]=1;
    dp[1][1]=c[1][1]=1;
    for(ll i=2; i<=n; i++){
        for(ll j=1; j<=i; j++){
            c[i][j]=(c[i-1][j-1]+c[i-1][j])%mods;
            dp[i][j]=(dp[i-1][j-1]+(i-1)*dp[i-1][j])%mods;
        }
    }
}

int main(){
ll t=read();
ll p=2000;
pre(p);
while(t--){
ll n=read();
ll f=read();
ll b=read();
if(f+b-2<=2000){
printf("%lld\n",dp[n-1][f+b-2]*c[f+b-2][b-1]%mods);
}
else{
    printf("0\n");
}
}
return 0;
}