ACM算法總結 線性遞推（BM）

BM算法，全稱是Berlekamp-Massey算法，給出某個其次的線性遞推數列的前面若干項，它能夠自動算出這個齊次式，以及計算出後面第 K 項的值。我依然不理解這個算法，這裏只是記錄一下有這個東西。html 代碼：web const int maxn=40005; const LL M=998244353; struct linear_sequence { LL res[maxn],ba

>>阅读原文<<