2016年9月21日
bzoj1724: [Usaco2006 Nov]Fence Repair 切割木板(贪心+堆)
摘要： 一开始被题目读错题= =以为每次只能割一块，那么就是从大到小切 但是其实是可以分为几堆来切的 所以可以逆着来，变为合并n个木板代价最小 易证每次找最小的两堆合并代价最小 用优先队列维护堆。。偷偷懒= = 阅读全文
posted @ 2016-09-21 21:00 mzl0707 阅读(159) 评论(0) 推荐(0) 编辑