332404521 2010-04-18 00:00:00
点我顶贴
收藏
删除
测试结果错误.错误结果为:2032
正确结果应为:2106
环形应该怎么解决？
貌似双倍接在尾这个数据会错
10
5 6 7 8 9 -10 1 2 3 4
#1 foolish@2010-04-18 00:00:00
14513
回复
删除
回复 楼主332404521 的帖子
考虑一个环，一定是分别在首尾两端的一串数（无重叠部分），所以他们中间要么没空，要么这个空的连续字串的和最小，因为数串的总和是一定的，所以这个环的之就等于数串总和再减去中间的一个最小连续字串