Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:dp

Posted by SgHao at 2004-11-21 20:23:41 on Problem 2086
In Reply To:谁可以提示一下A啊？？？实在没有想法………… Posted by:Ikki at 2004-11-21 19:04:50

> 贪心可以吗？？？？？？
> 不知道怎么做…………

Followed by:

有人加了四边形不等式的没? (2) benben 2004-11-21 20:36:34
- 加了就错…… (6) xreborner 2004-11-21 20:56:11
  - 这题不满足四边形不等式的条件吧 (0) xiaomi 2004-11-21 21:05:07
    - 果然... 难怪WA了N次 (2) benben 2004-11-21 21:10:56
      - O(N^3)的dp就可以过吧 (6) xiaomi 2004-11-21 21:13:18
        如果，如果只有1S，怎么做？ (0) scuecust 2004-11-21 21:19:05
        预处理一下会好些，对Xi全相等的情况特判 (0) xiaomi 2004-11-21 21:25:23
        这题确实不容易过。我wa了好多次。第一次过4s，现在优化到了1s。 (0) tengshengbo 2005-08-21 21:04:23

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator