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

背包，标程复杂度O(m^2lgn)

Posted by moonancient at 2009-09-20 19:52:37
In Reply To:今天的D是背包吗? Posted by:twilight at 2009-09-20 19:49:44

> 来不及调了,WA....复杂度有点高,近乎n^3

Followed by:

Re:O(M^3)水过.... (4) stO 2009-09-20 20:12:36
- 今天很多题时限都给的太宽容了，特别是B和G... (8) moonancient 2009-09-20 20:20:32
  - G宽容到啥程度啊，难道有非动态树的做法？ (0) toomanynb 2009-09-20 20:33:02
    - 反正有些程序是水过去的 (0) moonancient 2009-09-20 20:39:57
    - Re:YY一下G貌似可以O(NM)暴力...不知道给不给过 (9) stO 2009-09-20 21:08:46
  - 给三倍时限很宽吗? (0) chaeyeon 2009-09-21 03:02:00
    - 标程写的不好，常数有点大 (0) moonancient 2009-09-21 10:31:41
- Re:O(M^3)水过.... (19) xujiaming 2009-09-20 21:05:32
  - Re:O(M^3)水过.... (29) stO 2009-09-20 21:10:36
求标程.. (0) AngelClover 2009-09-21 00:51:28

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