摘要: (都是比较简单的典型的而且都是小根堆的例题) p1090 p1090 合并果子【传送门】 算法分析:要尽量使用最小的体力合并完所有果子,那么每次合并的两堆果子应该是这所有堆中最小的一个(因为越先合并的堆要被算的次数越多),因此定义一个小根堆heap,每次合并最小(其实就是最上面的)的两堆,然后把这两 阅读全文
posted @ 2019-04-27 10:04 Sweetness 阅读(331) 评论(0) 推荐(0)