摘要： 区间dp 对于给出的区间 l r ,f[l][r]记录其最值 那么 f[l][r]=f[l][k]+f[k+1][r]+f[k][k]; 为左半部分+右半部分+切k这一段所带来的收益 例题 codevs1048石子归并 //http://codevs.cn/problem/1048/#incl... 阅读全文