Count the Buildings HDU

Count the Buildings

 HDU - 4372 

题意：n个高楼，问从左边看到f座，从右边看到b座的情况有多少种。

第一类斯特林数~

最高的楼一定可以看到，不用考虑。

剩下n-1座楼，左边要求有f-1个环排列，右边要求有b-1个环排列。然后把每个环最高的楼放到前面（相对）。

即n-1座楼中找f+b-2个环排列，再从f+b-2个环排列中找f-1个方法到左边。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 1e9+7;
const int maxn = 2010;
ll s1[maxn][maxn], c[maxn][maxn];
void init(){
    c[0][0] = 1;
    for(int i = 1; i < maxn; i++) {
        s1[i][0] = 0;
        s1[i][i] = 1;
        c[i][0] = c[i][i] = 1;
        for(int j = 1; j < i; j++) {
            c[i][j] = (c[i-1][j-1] + c[i-1][j]) % mod;
            s1[i][j] = (s1[i-1][j-1] + (i-1)*s1[i-1][j]) % mod;
        }
    }
}
int main(){
    int n, b, f;
    int t;
    scanf("%d", &t);
    init();
    while(t--) {
        scanf("%d %d %d", &n, &f, &b);
        printf("%lld
",c[f+b-2][f-1] * s1[n-1][f+b-2] %mod);
    }
}