ACM算法總結 線性遞推(BM)

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