摘要: 4-4-哈夫曼树 修理牧场 (25分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L​i​​个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金 阅读全文
posted @ 2020-09-13 06:55 幽灵轩 阅读(347) 评论(0) 推荐(0) 编辑