論分段打表大法

今天講課,被BPM巨佬安利了一波,在這裏推廣一下:

我們蒟蒻一族在日常打表時,有時會被給中OJ 限制,這樣就很煩了
但其實我們不用把所有的東西都打出來:
以斐波那契數列來說,我們可以每10000 個位置放兩個相鄰的數,這樣,我們就可以用這兩個數去推其他的位置了
因爲我們是隔10000 個就有兩個數,所以我們最多也只會推10000
而時間複雜度是O(10000n) ,這樣,比純打表更爲安全,比純手推更快


是不是很騷呢

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章