把墙按右边界从大到小排序，从左到右一列列的贪心，每次删除右边界最大的墙

• 哦~~~~~~~~~这样啊.......巧妙！谢谢了！ (39) c0500301036 2005-05-11 13:32:41
  • 这个我也没想到啊，是那位goat in ginger同学的做法 (0) frkstyc 2005-05-11 13:45:54
• 很快搞掉他们 (39) hawk 2005-05-11 13:33:15
  • 那样就会浪费您的硬盘空间了，呵呵！还是0.1?K的好，给hawk大大省资源 (0) c0500301036 2005-05-11 13:36:42
    • 删掉不就更省空间？ (0) frkstyc 2005-05-11 13:42:52
• 这样的做法可以证明是正确的吗？ (39) harvard 2005-05-11 16:45:25
  • Re:这样的做法可以证明是正确的吗？ (68) frkstyc 2005-05-11 21:06:36
    • 谢谢 其实似乎是很经典的贪心阿 (72) harvard 2005-05-11 21:39:59
      • 有点dp的感觉 (0) frkstyc 2005-05-11 21:40:31
  • 谢谢,这个思路清晰 (0) tanghaibao 2008-12-30 08:09:58
  • Re:这样的做法可以证明是正确的吗？ (1767) ym94 2019-08-01 10:32:30