OZY的博客

树形DP+第二类斯特林数

前言 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)...

又来做了一次。。 之前写得实在是太差了，这次写好点吧。。 这里介绍用斯特林数展开的方法 如果不会的可以先看看这里 我们知道xn=∑k=0nS(n,k)∗k!∗C(x,k)x^n=\sum_{k=0}^nS(n,k)*k!*C(x,k)xn=∑k=0n​S(n,k)∗k!∗C(x,k) 因此，如果想知道答案，其实就是要知道对于每一个kkk，C(x,k)C(x,k)C(x,k)的和 然后，你会发现，这...