TomLove

摘要： 输入样例 4 1 3 5 2 输出样例 22 (区间 dp) 集合表示最后一次合并选区间中的哪个点作为分界点 状态转义方程 f[l][r] = min(f[l][r], f[l][k] + f[k+1][r] + s[r] - s[l - 1]) #include<iostream> #includ 阅读全文