会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
2022年8月18日
[学习笔记] Berlekamp-Massey 算法
摘要: 都 2202 年了,现代 OIer 早该会会了!参考了 此博客。 引入 Berlekamp-Massey 算法,又称为 BM 算法,其可以在 $O(n^2)$ 时间内求解一个长度为 $n$ 的数列的最短线性递推式。 在当今 OI 界,尚没有很多 BM 算法的应用,但在一些输入的数很少的题目中,BM
阅读全文
posted @ 2022-08-18 12:44 came11ia
阅读(395)
评论(0)
推荐(0)
编辑
公告