51nod-1117 聪明的木匠(优先队列）
摘要：
1117 聪明的木匠 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木 阅读全文
posted @ 2017-12-02 15:23 珂朵莉 阅读(242) 评论(0) 推荐(0) 编辑
