• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

讨论 / 这个题怎么优化啊........

• 发布新讨论
• 跳转至 题目

zhaojianbo 2008-04-17 04:28:00

点我顶贴 收藏 删除

这个题怎么优化啊.........

我已经把状态压缩成一个平行四边形了(矩形去掉两个三角).在怎么优化才能过啊.........

哪位大牛指点一下..感激不尽.....

#1 barty@2008-03-15 06:07:00

1045 回复 删除

要以点为状态，而不能存图。

#2 shoulianyu@2008-04-17 04:28:00

1290 回复 删除

这其实就是个求最长增序列的题目!

这样的话直接DP

不必什么好的优化一样过

查看更多回复

拥有 RQNOJ 账号，您可以：

• 查看海量题库，并提交您的代码
• 参加比赛，证明实力
• 与大家讨论，解答疑问，分享心得

注册

已有账号？

登录

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0036	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.