重边啦，乱序啦，一堆一堆的

• O(n^2)的dp是不是过不了?-_-b,暂时只想到这个 (17) ArXoR 2005-05-23 13:57:20
  • O(nlogn) sorting + greedy (0) frkstyc 2005-05-23 14:12:15
    • 细说一下好么？ (0) c0500301036 2005-05-23 14:14:37
      • TN这么说的 (51) frkstyc 2005-05-23 14:17:52
        • 开始怎么排序呢？我也是这样的思路，但用堆做的，很烦的说．．．想知道排序的算法 (53) c0500301036 2005-05-23 14:20:13
          • ft，USACO就是变态在经常是sample是有序的，然后背后是乱的 (0) frkstyc 2005-05-23 14:27:42
        • 对哦,5555,我n^2的就是猪了,5555,还好刚刚写了1033,styc大哥休息一下吧? (53) ArXoR 2005-05-23 14:44:38
          • 一看规模就知道不可能n^2了 (0) frkstyc 2005-05-23 14:45:21
          • 1033难么？是把置换分解成循环的做法么？ (0) frkstyc 2005-05-23 14:54:14
            • 大牛果然一眼看穿@_@...差不多吧,看出来了就没什么了 (0) ArXoR 2005-05-23 14:58:32
              • I'm not an animal. (0) frkstyc 2005-05-23 15:00:24
    • 偶也是用堆做的……how to sort？ (0) FinalLaugh 2005-05-23 14:29:07
      • 按distance sort一下，怕了USACO的变态数据了 (0) frkstyc 2005-05-23 14:30:02
        • sort(distance)是必须的……“把已经开过的油站里的从大到小的加”总要用堆了吧…… (0) FinalLaugh 2005-05-23 14:34:40
          • 这个不用说了吧？大家都知道的…… (0) frkstyc 2005-05-23 14:35:06
            • ft，还是堆 (0) c0500301036 2005-05-23 14:36:04
              • 我用STL的堆，慢是慢些，能过就行 (0) frkstyc 2005-05-23 14:36:39
                • ft，忘了写比较用的<号居然也让我过了 (0) frkstyc 2005-05-23 14:37:57
          • Re:我没有用堆啊,sorting+直接选了最大的贪心就过了^^ (0) angela624 2007-03-20 20:25:37