保存帖子
发现
索引
热门
陶片放逐
关于
典数数题
板块
学术版
楼主
da17_
当前回复
5
已保存回复
5
发布时间
2025/1/24 19:24
上次更新
2025/1/24 22:15:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
典数数题
da17_
楼主
2025/1/24 19:24
f
0
(
x
)
=
1
,
g
(
x
)
=
∑
x
n
f
i
(
x
)
=
f
i
−
1
(
x
)
g
(
x
)
m
o
d
x
a
i
f_0(x)=1\ ,\ g(x)=\sum x^n \\ f_i(x)=f_{i-1}(x)g(x) \bmod x^{a_i}\\
f
0
(
x
)
=
1
,
g
(
x
)
=
∑
x
n
f
i
(
x
)
=
f
i
−
1
(
x
)
g
(
x
)
mod
x
a
i
求
f
n
(
x
)
f_n(x)
f
n
(
x
)
系数之和。
即对元素范围在
[
0
,
a
i
)
[0,a_i)
[
0
,
a
i
)
的单调不降序列计数。
是否有低于
O
(
∑
)
O(\sum )
O
(
∑
)
的做法。
2025/1/24 19:24
加载中...
