会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
itdef
2021年11月28日
papamelon 217. 栅栏修理 Fence Repair(挑战程序设计竞赛)
摘要: 地址 https://www.papamelon.com/problem/217 解答 将切割逆向看,可以看做是将多段木棒粘合起来。粘合的成本是两个木棒的长度 可以看到处于树最底层的木棒长度在每次粘合中都加入了进去。 所以底层的节点应该越短越好,比如5. 这就是一种贪心思想。具体原理可以参考哈夫曼树
阅读全文
posted @ 2021-11-28 11:49 itdef
阅读(46)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告