关于斯特林数

斯特林是一位神奇的人物（不认识自行百度），我在昨天做题时就遇到一题是斯特林数模板题。它可以用来求解将p个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法。 数斯特林数有着这样的递推式：S(p,k) = k*S(p-1,k) + S(p-1,k-1) [1<= k <=p-1]而这个递推式的边界条件便是：s[i][i]=1;(i>=1)s[i][0]=0;(i>=0) 这种组合数学也许并不常用，但掌握之后不但会给许多数论题目带来思路，同时也能在某些时刻给你意想不到的惊喜。