Arashimu

摘要： 多项式泛做2 卷积变换技巧 目标:将两个相乘的下标之和变为定值 \(1.\) 若存在$\sum_{i=0}^n f[i]g[i]$这样的式子 令$f^{'}[i]=f[n-i]$,则$f^{'}[n-i]=f[i]$，也就是把$f[]$翻转 ​于是:\(\sum_{i=0}^n f[i]g[i]=\ 阅读全文