多项式(poly)2021.3.18

多项式(poly)2021.3.18

\[f_{i,j}=c_if_{i-1,j}+b_i(j+1)f_{i-1,j+1}\\ g_i=\sum_{j=i}^nt_{j-i}f_{j}\prod_{k=i+1}^jk\\ g_i=\frac{1}{i!}\sum_{j=i}^nt_{j-i}f_{j}j!\\ i!g_i=\sum_{j=i}^nt_{j-i}f_{j}j!\\ t=\prod_{i=2}^n(c_i+b_ix) \]

分治\(\tt NTT\)加差卷积即可

posted @ 2021-03-18 22:35  ファイナル  阅读(67)  评论(0)    收藏  举报