求助柿子(求单项系数,似乎能拉反)
  • 板块学术版
  • 楼主myee
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/4/8 21:07
  • 上次更新2023/10/28 04:15:17
查看原帖
求助柿子(求单项系数,似乎能拉反)
105050
myee楼主2022/4/8 21:07

发现之前柿子转化过度了,应为已知:

n0,Cn=[zn]exp(nS)\forall n\ge0,C_n=[z^n]\exp(nS)

其中保证 [z0]S=0[z^0]S=0CC 可以 O(nlogn)O(n\log n) 求前 nn 项。

现要快速求 SS 的第 nn 项系数,要求复杂度为 O(nlogn)O(n\log n)

感觉拉反很艰难,所以这怎么做啊。

2022/4/8 21:07
加载中...