斯特林数
OI界第一麻瓜
入门菜鸟
展开
-
bzoj 2159: Crash 的文明世界
树形DP+第二类斯特林数原创 2017-10-12 16:46:07 · 939 阅读 · 0 评论 -
第二类斯特林数小结
前言csdn又更新了,然后版面还不好看第二类斯特林数根据我个人的经验,我觉得第一类斯特林数暂时没什么用 所以这里只讨论第二类斯特林数 先是一般的递推式 S(n,k)=S(n−1,k−1)+S(n−1,k)∗kS(n,k)=S(n−1,k−1)+S(n−1,k)∗kS(n,k)=S(n-1,k-1)+S(n-1,k)*k 然后也有单个求的 S(n,k)=1k!∑ki=0(−1)...原创 2018-04-26 21:25:38 · 1893 阅读 · 0 评论 -
bzoj 2159: Crash 的文明世界
又来做了一次。。之前写得实在是太差了,这次写好点吧。。这里介绍用斯特林数展开的方法如果不会的可以先看看这里我们知道xn=∑k=0nS(n,k)∗k!∗C(x,k)x^n=\sum_{k=0}^nS(n,k)*k!*C(x,k)xn=∑k=0nS(n,k)∗k!∗C(x,k)因此,如果想知道答案,其实就是要知道对于每一个kkk,C(x,k)C(x,k)C(x,k)的和然后,你会发现,这...原创 2019-01-07 15:31:22 · 260 阅读 · 0 评论