第二类斯特林数模板

Posted 2021-01-03 rubbishes

tags:

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

第二类斯特林数 $S (n, m)$ 递推式子如下、初始化 S[0][0] = 1

 $S (n, m) = S (n - 1, m - 1) + m S (n - 1, m)$

const LL mod = 1e9 + 7;

LL S[maxn][maxn];

inline void init()
{
    S[0][0] = 1;
    for(int i=1; i<maxn; i++){
        for(int j=1; j<=i; j++){
            S[i][j] = ( S[i-1][j-1] + (LL)j * S[i-1][j] % mod ) % mod;
        }
    }
}

给出几个链接

$S (n, m) = S (n - 1, m - 1) + m S (n - 1, m)$

自然数幂和与斯特林数

$S (n, m) = S (n - 1, m - 1) + m S (n - 1, m)$

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

第二类斯特林数模板

总结第一二类斯特林数（模板）

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

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