本文共 619 字，大约阅读时间需要 2 分钟。

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

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

#include 
   
     #include 
    
      #include 
     
       #include 
      
       using namespace std; #define ll long longconst int maxn=2010;const int mod =1000000007;ll c[maxn][maxn];ll s[maxn][maxn];int main(){		for(int i=0;i
       
        >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;}
       
      
     
    
   

转载地址：https://blog.csdn.net/squee_spoon/article/details/47839787 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！