随笔分类 -  其他-BM算法

[学习笔记] Berlekamp-Massey 算法
摘要：都 2202 年了，现代 OIer 早该会会了！参考了 此博客。 引入 Berlekamp-Massey 算法，又称为 BM 算法，其可以在 O(n2) 时间内求解一个长度为 n 的数列的最短线性递推式。 在当今 OI 界，尚没有很多 BM 算法的应用，但在一些输入的数很少的题目中，BM 阅读全文
posted @ 2022-08-18 12:44 came11ia 阅读(706) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示