2018年6月30日
玄学小记.6 ~ Berlekamp_Massey
摘要： ？？？？？ 怎么找一个数列的规律（线性递推）呢？当然就用BM啦！ 估计这个东西我以后也遇不到几次…… 为什么这个东西会出现在模拟赛里？？？ 这个算法有什么用呢？比如说有一道题，在 $m * n$ 的网格上搞一些事情，$m$ 非常小，$n$ 非常大。显然是一个状压dp套矩阵快速幂~~裸题~~。不过呢， 阅读全文
posted @ 2018-06-30 21:37 AwD! 阅读(1056) 评论(1) 推荐(0) 编辑