hdu 4372 Count the Buildings 第一类斯特林数
第一类斯特林数
对于n个数,分成k组,每组是一个环排列(非空)
S(n,k)=(n−1)∗S(n−1,r)+S(n−1,r−1)S(n,k)=(n-1)*S(n-1,r)+S(n-1,r-1)S(n,k)=(n−1)∗S(n−1,r)+S(n−1,r−1)
分析
一共n个楼,高度分别为1~n,现在从左边往右边看是f个楼,从右边往左边看是b个楼
我们发现最高楼两边都可以看见,故忽略不计
从最高楼到两...
原创
2019-10-26 22:47:35 ·
108 阅读 ·
0 评论