该文被密码保护。

摘要：tag:分治fft，多项式求逆，转置原理 题意 对每个$k\in[1,n]$，求出 \[ \sum_{i=1}^n(c_i\cdot\Pi_{j=1}^k(a_i+b_j)) \] 题解 设$F_i(x)=\Pi_^i(x+b_j)$ 转化为矩阵形式（式子是从jly的博客贺的） \[ \begin{ 阅读全文