[FJOI2016]建筑师————组合数+斯特林数

题解：本题主要考查组合数+斯特林数。
简要题意：n个房子，高度分别为1~n，房子这样放置：从最左往右能看到A个房子，从最右往左能看到B个房子，求方案数。
1.组合数+斯特林数：本题十分巧妙，把最高的楼做分水岭，除去最高楼左边为A-1，右边为B-1。我们就可以把n-1个数放到a+b-2个圆桌上，每一个这样的部分，只需考虑它是放在n的左边还是右边，因此答案再乘上一个组合数就可以了。
代码如下：

#include<iostream>
using namespace std;
long long s[52101][294],c[281][293];
long long T,n,a,b,ans;
long long mod=1e9+7;
int main()
{
	s[0][0]=1;c[0][0]=1;
	for(int i=1;i<=50000;i++)
	for(int j=1;j<=200;j++)
	s[i][j]=(s[i-1][j-1]%mod+(i-1)*s[i-1][j]%mod)%mod;
	for(int i=1;i<=210;i++)
	{
		c[i][0]=1;
		for(int j=1;j<=i;j++)
		c[i][j]=(c[i-1][j]%mod+c[i-1][j-1]%mod)%mod;
	}
	cin>>T;
	for(int i=1;i<=T;i++)
	{
		cin>>n>>a>>b;
		ans=(s[n-1][a+b-2]%mod*c[a+b-2][a-1]%mod)%mod;
		cout<<ans<<endl;
	}
	return 0;
} 

标签：组合,斯特林,long,房子,int,建筑师,FJOI2016,mod
来源： https://blog.csdn.net/wly1127/article/details/98493722