摘要：先得出区间为1和2时的结果。用arr[i][j]记录i,j内的和。dp[i][j]记录i,j区间全加起来的最小花费。那么区间大小为1和2时都是明显的。为3时枚举断点。其中一个区间大小为1也是可行的。 虽然复杂度为n^3，不过比n!好。 阅读全文