总结第一二类斯特林数(模板)

Posted think-twice

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了总结第一二类斯特林数(模板)相关的知识,希望对你有一定的参考价值。

第一类斯特林数

详解看链接,这里给出朴素的打表程序:

s[0][0]=1;
for(int i=1;i<=n;i++)
    for(int j=1;j<=i;j++)
        s[i][j]=s[i-1][j-1]+(i-1)*s[i-1][j];

第二类斯特林数

详解看链接,这里给出朴素的打表程序:

S[0][0]=1;
for(int i=1;i<=n;i++)
    for(int j=1;j<=i;j++)
        S[i][j]=S[i-1][j-1]+j*S[i-1][j];

以上是关于总结第一二类斯特林数(模板)的主要内容,如果未能解决你的问题,请参考以下文章

模板第二类斯特林数Stirling

第二类斯特林数模板

模板 - 数学 - 组合数学 - 第二类斯特林数

第二类斯特林数总结

BZOJ 2159 「国家集训队」Crash 的文明世界(第二类斯特林数,换根DP)BZOJ计划

BZOJ 2159 「国家集训队」Crash 的文明世界(第二类斯特林数,换根DP)BZOJ计划