B:An Old Stone Game
算法：贪心(经典问题)，开始N个圆物品，每次合并两个和最小的且中间没有圆形物品的物品，变成一个方的物品。
详细介绍：本题我想到4种比较好的数据结构：
          (1)fib堆 O(NLogN)
          (2)二项堆 O(NLogN)
          (3)左偏树 O(NLogN)
          (4)普通堆+启发式合并 O(N(LogN)^2)
        编程复杂度从难到易为(1)(2)(3)(4)，出题者实现了(2)(3)(4)三种方法，程序运行速度从快到慢为(3)(2)(4)
//单纯的贪心肯定是有问题的，例如N=4,个数分别为：5,3,4,5。
时间复杂度：O(NLogN)
难度：有一定难度
没有人通过。

• Re:LTC's Solution (389) js05 2005-05-16 20:30:12
• 完全不能理解。。。 (389) js05 2005-05-16 20:30:36
• 什么是"中间没有圆形物品的物品"? (389) ArXoR 2005-05-17 12:31:00
  • 必须是相邻的才能合并阿 (0) TN 2005-05-17 12:31:36