Count the Buildings HDU - 4372

看错以为题目有n个建筑高度为1n，从前看能看到第f个，从后看能看到第b个，然有n个建筑高度为1n，从前看能看到f个，从后看能看到b个，忧桑桑。
没特判一直re没有wa好久发现。
题解：斯特林数入门。
科普一下斯特林数https://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E6%9E%97%E6%95%B0。没有外网的话下面的内容和链接内基本一致


简单来讲，斯特林数就是将n个数分为j组，每组内环排序（环排序一个数不变其他数随便排序）。这里就是将n个楼组f-1和b-1个组，每个组内将最高的楼认定为不变的楼（同时从左往右时最左边的楼）这里不懂的读题。然后就用斯特林数选出s（n-1，f-1+b-1）并且选出f-1组放在前面所以要乘以c（f+b-2，f-1)可得到答案。
由于懒得解释很清楚这里放一个优秀的题解：https://blog.csdn.net/qq_15714857/article/details/47305145
以下为ac代码

#include<iostream>
#include<stdio.h>
using namespace std;
typedef  long long ll;
const int mod=1e9+7;
ll c[2000+5][2000+5];
ll s[2000+5][2000+5];
void pre() {
    c[0][0] = 1;
    s[0][0] = 1;
    for (int i = 1; i < 2005; i++) {
        c[i][0] = c[i][i] = 1;
        s[i][0] = 0;s[i][i] = 1;
        for (int j = 1; j < i; j++) {
            c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % mod;
            s[i][j] = ((i - 1) * s[i - 1][j] + s[i - 1][j - 1]) % mod;
        }
    }
}
int main()
{
    pre();
    int k;cin>>k;
    while(k--)
    {
        int n,b,f;
        cin>>n>>b>>f;
        if(f+b-2>n){
            cout<<"0"<<endl;
        }else
        cout<<c[b+f-2][f-1]*s[n-1][b+f-2]%mod<<endl;
    }
}