真正的强者，从不埋怨黎明前的黑暗！！！

摘要： 题目大意：将一段长为L的木棒在给定的n个切割点切开，每切一次的花费等于当前木棒的长度。求切成n+1段的最小花费。题目分析：区间DP。定义dp(i,j)表示切割区间i~j的花费，则 f(i,j)=min(f(i,k)+f(k,j))+dist(i,j)。时间复杂度为n3。代码如下：# include#... 阅读全文