论分段打表大法

今天讲课,被BPM巨佬安利了一波,在这里推广一下:

我们蒟蒻一族在日常打表时,有时会被给中OJ 限制,这样就很烦了
但其实我们不用把所有的东西都打出来:
以斐波那契数列来说,我们可以每10000 个位置放两个相邻的数,这样,我们就可以用这两个数去推其他的位置了
因为我们是隔10000 个就有两个数,所以我们最多也只会推10000
而时间复杂度是O(10000n) ,这样,比纯打表更为安全,比纯手推更快


是不是很骚呢

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