HDU2643 Rank 第二类斯特林数
第二类斯特林数把一个包含n个元素的集合分成k个非空子集的方法数: 初始值: S2(n,0)=0,S2(n,k)=0(n<k)S_{2(n,0)}=0,S_{2(n,k)}=0(n<k) S2(n,1)=S2(n,n)=1S_{2(n,1)}=S_{2(n,n)}=1 递推式: S2(n,k)=S2(n−1,k−1)+S2(n−1,k)∗kS_{2(n,k)}=S_{2(n-1,k-1)}+
原创
2017-08-09 21:41:47 ·
1271 阅读 ·
0 评论