会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2020年3月1日
洛谷P1334 瑞瑞的木板 题解 贪心+堆
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1334" 解题思路: 拆机就是合并的反过程,合并的时候肯定选择长度最短的两块合并。 所以贪心n 1次,每次选择最小的两块合并。 用一个最小堆来维护木块。 实现代码如下:
阅读全文
posted @ 2020-03-01 00:13 quanjun
阅读(154)
评论(0)
推荐(0)
编辑
公告