拿到一道题,有时候数据范围的信息量,比题面还大,有些特别的范围就相当于把正解告诉你了,所以想从现在多积累一些数据范围,如果数据范围与算法有关就记下来。
数据量:
[1,20]:状压dp、强剪枝爆搜
[1,50]:需要拆点的最短路、网络流、模拟退火
[1,100]:网络流
[1,1000]:O(n^3)dp用斜率优化掉一个n
[1,10000]:链剖、动态树、dp+树状数组
[1,50000]:莫队、链剖、动态树
[1,105]:需要排序、平衡树、链剖
[1,5*105]
[1,106]
[1,109]:复杂度O(sqrt(n))的思路题、数论题
[1,1018]:数位dp
数据规模:
[1,1000]
[1,109]
[1,1018]