点这里查看
讨论 / 太奇怪了
wxfred 2013-02-25 02:42:00
点我顶贴 收藏 删除
记录i到j之间的数的和mod 10有两种方法：

1.a[i,j]:=（第i个数+第i+1个数+…+第j个数）mod 10

2.a[i,j]:=（(a[i,j-1] mod 10)+第j个数）mod 10

按理说，两种方法应该等效，而且第一种方法最符合题意，结果是：用第一种方法有两组数据过不了，第二种方法AC。

真是匪夷所思啊

#1 timetobehardworking@2009-05-11 06:14:00
回复 删除
第一种方法是O(N^3)

第二种方法是O(N^2)

好像是的。

#2 seesky@2009-08-01 23:20:00
回复 删除
第一种情况第i个数加到第j个数可能为负
#3 dyf666@2012-06-11 21:01:00
回复 删除
第一个要加10再mod10
#4 kingmew@2013-02-25 02:42:00
回复 删除
我用第二种有两个点过不了。。。。
查看更多回复
提交回复