摘要：
Berlekamp Massey算法学习笔记 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 问题描述 给一个序列$\{a_0,a_1,...,a_n\}$ 要求最短的序列$\{f_0,f_1,...,f_m\}$ 使得对于所有$i m$有 $$ a_i=\su 阅读全文
摘要：
多项式取模优化线性递推总结 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 线性递推 即对于数列$\{a\}$ 已知前$k$项 且对于任意$n\ge k$有 $$ a_n=\sum_{i=0}^{k 1}f_ia_{n 1 i} $$ 其中$\{f\}$是一个已 阅读全文