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(n^2)的dp啊，有谁能明确地说一下？

Posted by frkstyc at 2005-04-16 14:42:26 on Problem 2018

Followed by:

huuuuuuuuuuu,终于终于…… (22) frkstyc 2005-04-18 15:41:05
- Re:huuuuuuuuuuu,终于终于…… (50) uni 2005-04-18 16:59:31
- 您给讲一下？ (26) TN 2005-04-18 18:04:43
  - Re:您给讲一下？ (331) frkstyc 2005-04-18 18:33:24
    - 不是蒙啦 (18) uni 2005-04-18 22:27:20
      - Re:不是蒙啦 (28) uni 2005-04-18 22:28:39
      - 是二分不是蒙~~~~~~ (57) frkstyc 2005-04-18 22:30:59
        Re:是二分不是蒙~~~~~~ (89) uni 2005-04-19 12:24:23
        没懂，您能详细讲一下做法吗？ (93) TN 2005-04-19 12:27:35
        Re:同问,我完全是蒙过的 (0) ArXoR 2005-04-19 12:28:48
        Re:同问,我完全是蒙过的 (19) scu05p27 2006-03-22 22:45:29
        uni的原话，没看懂，被迫猜意思 (85) frkstyc 2005-04-19 13:02:36
        Re:uni的原话，没看懂，被迫猜意思 (8) uni 2005-04-19 13:05:33
        Re:uni的原话，没看懂，被迫猜意思 (42) uni 2005-04-19 13:10:10
        第二、三行很容易懂，第一行很难懂：（用）二分（试探）平均值，再减去这个平均值…… (46) frkstyc 2005-04-19 13:15:08
        Re:第二、三行很容易懂，第一行很难懂：（用）二分（试探）平均值，再减去这个平均值…… (84) uni 2005-04-19 13:21:17
        Re:第二、三行很容易懂，第一行很难懂：（用）二分（试探）平均值，再减去这个平均值…… (135) frkstyc 2005-04-19 13:23:14
        Re:第二、三行很容易懂，第一行很难懂：（用）二分（试探）平均值，再减去这个平均值…… (33) uni 2005-04-19 13:38:26
    - O(NF)果然也超时 (337) frkstyc 2005-04-19 13:03:24
      - 过了，不过Zhouyuan似乎有O(N)的方法 (0) TN 2005-04-24 12:37:33
        不过很麻烦的样子...... (0) TN 2005-04-24 16:43:44
        写一下？ (0) frkstyc 2005-04-24 16:48:18
        zhouyuan?他写过这题么？ (0) palmtenor 2005-04-24 16:50:16
        哦，凸包，我似乎悟到了 (0) palmtenor 2005-04-24 16:51:18
        对，就是类似凸包，似乎是在2004的论文里写的 (0) TN 2005-04-24 16:51:53
        04他写的不是最小表示么？ (0) palmtenor 2005-04-24 16:56:10
        O(N)的算法可以拿去发paper了，我找到的paper也只是O(NlogM)的 (0) frkstyc 2005-04-24 17:18:14
        我觉得也是，凸包就已经nlogn了 (0) palmtenor 2005-04-24 17:48:05
        是凸包+一个小技巧，我去找找ZhY的论文 (0) TN 2005-04-24 17:58:39

Post your reply here:

Home Page Go Back To top