2021年11月28日

papamelon 217. 栅栏修理 Fence Repair（挑战程序设计竞赛）
摘要： 地址 https://www.papamelon.com/problem/217 解答 将切割逆向看，可以看做是将多段木棒粘合起来。粘合的成本是两个木棒的长度 可以看到处于树最底层的木棒长度在每次粘合中都加入了进去。 所以底层的节点应该越短越好，比如5. 这就是一种贪心思想。具体原理可以参考哈夫曼树 阅读全文
posted @ 2021-11-28 11:49 itdef 阅读(46) 评论(0) 推荐(0) 编辑

导航