首页 > 其他 > 详细

开一个关于数据范围的坑

时间:2016-04-17 14:25:28      阅读:230      评论:0      收藏:0      [点我收藏+]

拿到一道题,有时候数据范围的信息量,比题面还大,有些特别的范围就相当于把正解告诉你了,所以想从现在多积累一些数据范围,如果数据范围与算法有关就记下来。

数据量:

[1,20]:状压dp、强剪枝爆搜

[1,50]:需要拆点的最短路、网络流

[1,100]:网络流

[1,1000]

[1,10000]

[1,50000]:莫队

[1,105]:需要排序、

[1,5*105]

[1,106]

[1,109]:复杂度O(sqrt(n))的思路题、数论题

[1,1018]:数位dp

数据规模:

[1,1000]

[1,109]

[1,1018]

开一个关于数据范围的坑

原文:http://www.cnblogs.com/YuanZiming/p/5400936.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!