~~因为斯特林太美~~
by aminoas @ 2019-05-20 19:02:38
~~因为卡特兰数出烂了~~
by tgs9311 @ 2019-05-20 19:06:09
然而 斯特林反演 还是只有那么两道。。
by yurzhang @ 2019-05-20 19:11:32
@[yurzhang](/space/show?uid=126486)
P5383 【模板】普通多项式转下降幂多项式 O2优化 NOI/NOI+/CTSC
P5393 【模板】下降幂多项式转普通多项式 O2优化 高性能 NOI/NOI+/CTSC
7 /19
P5394 【模板】下降幂多项式乘法 高性能 尚无评定
10 /30
P5395 【模板】第二类斯特林数·行 高性能 NOI/NOI+/CTSC
18 /27
P5396 【模板】第二类斯特林数·列 高性能 省选/NOI-
11 /27
P5408 【模板】第一类斯特林数·行 高性能 NOI/NOI+/CTSC
13 /40
P5409 【模板】第一类斯特林数·列 高性能 NOI/NOI+/CTSC
# ?
by ferrum_cccp @ 2019-05-20 19:44:58
@[wycero](/space/show?uid=72665) 您知道 斯特林反演 是什么吗
by yurzhang @ 2019-05-20 21:11:44
@[yurzhang](/space/show?uid=126486) 刚没看清楚
by ferrum_cccp @ 2019-05-20 21:35:31
@[yurzhang](/space/show?uid=126486)
$$
\sum\limits_k [{n \over k}][{l \over m}]=[m=n]
$$
by ferrum_cccp @ 2019-05-20 21:38:58
$$
\sum\limits_k [{n \over k}]\{{k \over m}\}=[m=n]
$$
by ferrum_cccp @ 2019-05-20 21:39:38
公式老排挂,后面是大括号,没分数线
by ferrum_cccp @ 2019-05-20 21:40:06
为何我的 斯特林反演 是
$$f(n)=\sum_{i=0}^{n}{S_1(n,i)g(i)}$$
$$\Updownarrow$$
$$g(n)=\sum_{i=0}^{n}{(-1)^{n-i}S_2(n,i)f(i)}$$
交换两类斯特林数亦然
您这个应该是反转公式吧,好像还掉了容斥系数什么的
by yurzhang @ 2019-05-20 21:46:28