讨论 / 原来常数级优化也如此重要!这题终于AC了
DarkMaster 2008-08-09 03:29:00
点我顶贴 收藏 删除
这题我开始用DP做总有3个点超时,虽然DP不是最好的办法,但是这让我体会到当数据量很大的时候常数也是不可忽略的,这题总算是AC了。

状态题目:数学家之梦

题目编号:236-数学家之梦 [查看该题]

状态: Accepted

测评机: Xeond[6]

得分: 100分

提交日期: 2008-8-9 18:23:00

有效耗时: 3176毫秒

测试结果1: 通过本测试点|有效耗时47:ms

测试结果2: 通过本测试点|有效耗时69:ms

测试结果3: 通过本测试点|有效耗时531:ms

测试结果4: 通过本测试点|有效耗时362:ms

测试结果5: 通过本测试点|有效耗时47:ms

测试结果6: 通过本测试点|有效耗时675:ms

测试结果7: 通过本测试点|有效耗时733:ms

测试结果8: 通过本测试点|有效耗时314:ms

测试结果9: 通过本测试点|有效耗时158:ms

测试结果10: 通过本测试点|有效耗时124:ms

查看更多回复
提交回复