点这里查看
讨论 / 这道题怎么做?
不做寻常人 2008-03-09 01:07:00
点我顶贴 收藏 删除
不懂.......应该不能直接枚举吧......
#1 ssxyh@2008-02-14 19:48:00
回复 删除
我用的O(N)的算法，你自己想吧。
#2 gaoxin@2008-02-14 21:06:00
回复 删除
DP?
#3 不做寻常人@2008-02-14 22:01:00
回复 删除
给点提示可以么?
#4 ssxyh@2008-02-14 22:12:00
回复 删除
这个不是我出的题，我的解法不一定好，也不是标程。告诉了只会阻碍你。。。。。。

还有，我没用DP，dp会超时。。。。。

#5 gaoxin@2008-02-15 01:59:00
回复 删除
把数据处理一下就可以枚举了,0ms

a,f1,f2:array[0..30001] of integer；

f1表示从左到右,f2表示从右到左,枚举时直接调用,不用运算了这样就是O(n)了

#6 fjxmlhx@2008-03-04 05:18:00
回复 删除
LS没看懂啊？
#7 gbbbb@2008-03-09 01:07:00
回复 删除
没看懂，麻烦大牛说再清楚一点

查看更多回复
提交回复