HDU3625 第一类斯特林数
第一类斯特灵数把一个包含n个元素的集合分成k个环排列的方法数: 初始值S(n,0)=0,S(1,1)=1.S_{(n,0)} = 0,S_{(1,1)} = 1. S(n+1,k)=S(n,k−1)+S(n,k)∗nS_{(n+1,k)}=S_{(n,k-1)}+S_{(n,k)}*n 假设已经推出了n个元素分成k个环的方法数以及n个元素分成k-1个环的元素,我们考虑第n+1个元素,一种情况是
原创
2017-08-09 20:10:26 ·
277 阅读 ·
0 评论