求助一个柿子(快速求单项系数)
  • 板块学术版
  • 楼主myee
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/4/8 20:23
  • 上次更新2023/10/28 04:15:54
查看原帖
求助一个柿子(快速求单项系数)
105050
myee楼主2022/4/8 20:23

已知:

n0,Cn=[zn]Fn\forall n\ge0,C_n=[z^n]F^n

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

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

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

2022/4/8 20:23
加载中...