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