发现之前柿子转化过度了,应为已知:
∀n≥0,Cn=[zn]exp(nS)\forall n\ge0,C_n=[z^n]\exp(nS)∀n≥0,Cn=[zn]exp(nS)
其中保证 [z0]S=0[z^0]S=0[z0]S=0,CCC 可以 O(nlogn)O(n\log n)O(nlogn) 求前 nnn 项。
现要快速求 SSS 的第 nnn 项系数,要求复杂度为 O(nlogn)O(n\log n)O(nlogn)。
感觉拉反很艰难,所以这怎么做啊。