摘要：
地址 https://www.papamelon.com/problem/217 解答 将切割逆向看，可以看做是将多段木棒粘合起来。粘合的成本是两个木棒的长度 可以看到处于树最底层的木棒长度在每次粘合中都加入了进去。 所以底层的节点应该越短越好，比如5. 这就是一种贪心思想。具体原理可以参考哈夫曼树 阅读全文
posted @ 2021-11-28 11:49
itdef
阅读(69)
评论(0)
推荐(0)
2021年11月28日
浙公网安备 33010602011771号