点这里查看
讨论 / 好想好写的一道题....
fjxmlhx 2008-02-13 20:55:00
点我顶贴 收藏 删除
N^2的算法，但是因为有可行性剪枝，所以非常快就能解出来所有解......

其实就是最大子序列的变型而已

#1 姚斯宇@2008-02-13 06:34:00
回复 删除
复杂度是n的平方根吧

我认为是，

#2 ssxyh@2008-02-13 06:44:00
回复 删除
这是数学题!你们居然硬搜........
#3 姚斯宇@2008-02-13 07:09:00
回复 删除
虽然我数学不好，但也是有点名气的

你那公式…………………………

我试了一下：达到10＾15似乎也没用到0.05s

恐怕这回让我这个菜鸟钻了空子喽，哈哈

#4 ssxyh@2008-02-13 17:46:00
回复 删除
明明是公差为１的等差数列！！！！！！！！！

你们搜索居然没超。。。。。。。

#5 gaoxin@2008-02-13 20:55:00
回复 删除
看题到AC1分钟,用的是搜
查看更多回复
提交回复