打表找規律

wscqwq發表於2024-07-13

我們發現一般先打表,然後再找規律,有的題目甚至還需要繼續打表最佳化(比如大資料只有很少的情況下)

我們一般使用暴力的演算法(比如 \(n^2,n^3\),或者爆搜)計算出一張表格,然後肉眼觀察。

如遇到 72 這種,我們可以考慮預處理出若干個倍數的結果,然後相當於我們就可以對結果進行取模了,計算量就小了,是以空間換時間的。

如果發現空間充裕而時間緊迫,大資料數量不多的情況下,都可以考慮72的做法(有一點滿足即可)

相關文章