标签：class spl 求值 mat span isp math matrix 多项式
定义卷积矩阵\(M=\)
幂和矩阵：\(A=\)
多点求值矩阵\(B=A^T\)
幂和可以分治FFT
幂和矩阵按分治FFT拆开：
\(A=QC_1\)，Q是逆元多项式矩阵
\(Ax\)则是幂和的答案
\(A^Tx\)是我们要的
直接整个转置即可
标签：class spl 求值 mat span isp math matrix 多项式
原文地址：https://www.cnblogs.com/invisible-eyes/p/12827979.html
