修理牧场

修理牧场（25 分） 农夫要修理牧场的一段栅栏，他测量了栅栏，发现须要N块木头，每块木头长度为整数L​i​​个长度单位，因而他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。html 可是农夫本身没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为八、7和5的三段，第一次锯木头花费20，将木头锯成12

>>阅读原文<<