一个优秀的卡常技巧

P1450 [HAOI2008] 硬币购物

卡常是什么?(来自蒟蒻的无力呼叫)
by Erina @ 2017-10-29 22:12:01


复杂度8E9,还是算了吧...
by Night_Aurora @ 2017-10-30 07:07:46


@[U38485](/space/show?uid=38485) 例如本来是O(n^2)(n<=10000)的时间复杂度你用各种优化各种特判把它降成了O(n^2/???)刚好卡过时间限制得分,就是说你用各种优化降低暴力算法(一般是这样)的时间复杂度来得分
by AVALON_7 @ 2017-10-30 07:31:03


@[AVALON\_7](/space/show?uid=66924) 谢谢
by Erina @ 2017-10-30 22:10:59


@[U38485](/space/show?uid=38485) 不谢
by AVALON_7 @ 2017-10-31 07:36:05


|