摘要: :今天用骗数据的方法做了多校2的1002 1003感觉很爽,跟rh讨论这个题目时,他给我说了一个做这种大数据的经验YM。http://acm.hdu.edu.cn/showproblem.php?pid=4311http://acm.hdu.edu.cn/showproblem.php?pid=4312(这里给出很多点的操作)像这种O(n^2)可以解决的问题,但是数据量太大会tle的,我们可以选择小数据用O(m*n)来做,大数据则是枚举左右K个数,k取决于不超时的前提下的最大值了。(值越大对的可能性就越大)。ps:出题人出卡题的数据大多数会手写,手写的话也只是小数据量,O(m*n)大多数情况下 阅读全文
posted @ 2012-07-27 17:23 E_star 阅读(337) 评论(2) 推荐(0) 编辑