hdu 4372 Count the Buildings

        n栋楼一列，从前能看到f栋，从后能看到b栋，楼高分别是1~n。“看得到”某楼就是指你和楼之间没有更高的楼，问楼的排列有多少种可能。

        因为最高的楼左右都能看到，所以忽略它。剩下的楼可以分为，f-1+b-1组，看得到的楼作为这组的代表，组内其他楼被挡住了。从这f-1+b-1组中选f-1组放到左边去就行了。因为每一组中，只有一栋楼能看到，其他的楼被挡住了可以任意排列，注意到a个元素的环排列等于a-1个元素的排列，转换一下正好符合第一类斯特林数的定义。

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <string.h>
using namespace std; 

#define ll long long
const int maxn=2010;
const int mod =1000000007;

ll c[maxn][maxn];
ll s[maxn][maxn];

int main(){
	
	for(int i=0;i<maxn;i++){
		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];
			c[i][j]%=mod;
		}
	}
	
	s[0][0]=s[1][1]=1;
	for(int i=2;i<maxn;i++){
		for(int j=1;j<=i;j++){
			s[i][j]=s[i-1][j-1]+(i-1)*s[i-1][j];
			s[i][j]%=mod;
		}
	}
	
	int t;
	cin>>t;
	while(t--){
		int n,f,b;
		scanf("%d%d%d",&n,&f,&b);
		ll ans = 0 ;
		ans = s[n-1][f+b-2]*c[f+b-2][f-1];
		ans%=mod;
		printf("%I64d\n",ans);
	}
	return 0;
}