四边形不等式（dp优化）应用及证实（石子合并n^2）

石子合并是一道很经典的区间动规。web 在n^3的暴力里面，咱们的状态转移方程是：svg f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+w[i][j]) f [ i ] [ j ] = m i n ( f [ i ] [ j ] , f [ i ] [ k ] + f [ k + 1 ] [ j ] + w [ i ] [ j ] ) 如今咱们有一种很牛逼的优化，能够

>>阅读原文<<