摘要： 题目链接 http://poj.org/problem?id=3253 题目描述 大意：切长度为a的木条的花费是a，给定最终切好的n段各自的长度，问由原来的一根木条(长度为n段长度和)以最终总花费最小的方法切这n 1下，输出最小花费。(切的中间过程产生的子段不同，所以花费会不同) 例子： 输入： 3 阅读全文