多项式(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\)加差卷积即可
因果乃旋转纺车,光彩之多面明镜
浮世苍茫,不过瞬逝幻梦
善恶爱诳,皆有定数
于命运之轮中
吞噬于黄泉之冥暗
呜呼,吾乃梦之戍人
幻恋之观者
唯于万华镜中,永世长存
浮世苍茫,不过瞬逝幻梦
善恶爱诳,皆有定数
于命运之轮中
吞噬于黄泉之冥暗
呜呼,吾乃梦之戍人
幻恋之观者
唯于万华镜中,永世长存

浙公网安备 33010602011771号