第二类斯特林数模板

时间：2018-08-31 17:12:24 阅读：295 评论：0 收藏：0 [点我收藏+]

标签：direct size const XML 不同的 get 初始化 int html

第二类斯特林数 $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)$

第二类斯特林数模板

标签：direct size const XML 不同的 get 初始化 int html

原文地址：https://www.cnblogs.com/Rubbishes/p/9566241.html

踩

(0)

评论一句话评论（0）