![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 89
NULL_1234
千里之行,始于足下
展开
-
斯特林数
斯特林数 第一类: 第一类Stirling数是有正负的,其绝对值是{\displaystyle n}个元素的项目分作{\displaystyle k}个环排列的方法数目。常用的表示方法有{\displaystyle s(n,k),\left[{\begin{matrix}n\\k\end{matrix}}\right]}。 换个较生活化的说法,就是有{\dis原创 2017-08-18 16:11:40 · 242 阅读 · 0 评论 -
hdu 6143 Killer Names
第二类斯特林数 第二类斯特林数: 第二类Stirling数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。 递推公式为: S(n,k)=0; (n S(n,k) = S(n-1,k-1) + kS(n-1,k). 考虑第p个物品,p可以单独构成一个非空集合,此时前p-1个物品构成k-1个非空的 不可辨别的集合,方法数为S(p-1,k-1); 也可以前p-1原创 2017-08-18 15:19:31 · 300 阅读 · 0 评论