我們發現一般先打表,然後再找規律,有的題目甚至還需要繼續打表最佳化(比如大資料只有很少的情況下)
我們一般使用暴力的演算法(比如 \(n^2,n^3\),或者爆搜)計算出一張表格,然後肉眼觀察。
如遇到 72 這種,我們可以考慮預處理出若干個倍數的結果,然後相當於我們就可以對結果進行取模了,計算量就小了,是以空間換時間的。
如果發現空間充裕而時間緊迫,大資料數量不多的情況下,都可以考慮72的做法(有一點滿足即可)
我們發現一般先打表,然後再找規律,有的題目甚至還需要繼續打表最佳化(比如大資料只有很少的情況下)
我們一般使用暴力的演算法(比如 \(n^2,n^3\),或者爆搜)計算出一張表格,然後肉眼觀察。
如遇到 72 這種,我們可以考慮預處理出若干個倍數的結果,然後相當於我們就可以對結果進行取模了,計算量就小了,是以空間換時間的。
如果發現空間充裕而時間緊迫,大資料數量不多的情況下,都可以考慮72的做法(有一點滿足即可)