你的第3个点就900+ms了这可是不止10倍的常数啊!
by kkksc03 @ 2013-08-19 18:35:49
@[url=/usershow?uid=1]kkksc03[/url]
我的复杂度应该是1000\*100000再乘一个k,因为循环了每组数据循环了k次,k在10以内,我也不知道为什么会跟他们差那么多,难道循环十亿次超时了,一亿次就只要15ms了吗。
by Danjue @ 2013-08-19 19:30:42
@[url=/usershow?uid=1]kkksc03[/url]
难道时间是差在memset上,10万longlong数组清零我最多会做2000次。
by Danjue @ 2013-08-19 19:32:56
经过测试,刷得非常快,应该可以排除这个原因
by Danjue @ 2013-08-19 19:41:33
@[url=/usershow?uid=188]asdf[/url] 今晚先给你10s。
by kkksc03 @ 2013-08-19 20:02:40
@[url=/usershow?uid=1]kkksc03[/url]
灰常感谢,过了,只是用时不知道为什么那么多。
by Danjue @ 2013-08-19 20:47:51
我代码比你短,用时0ms。。不过想不到容斥原理的话还真不会做。。@[url=/usershow?uid=188]asdf[/url]
by courage @ 2013-08-19 21:47:24
$kkk$给别人$10s$诶!$QAQ$
by 明依 @ 2019-08-31 14:48:56
~~考古~~
by FallenGemini @ 2019-10-18 16:51:46
考古
by k3v1n070828 @ 2020-07-16 23:47:58