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

有人加了四边形不等式的没?

Posted by benben at 2004-11-21 20:36:34 on Problem 2086
In Reply To:Re:dp Posted by:SgHao at 2004-11-21 20:23:41

rt

Followed by:

加了就错…… (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