题解有误
查看原帖
题解有误
378346
expnoi楼主2022/1/11 22:10

https://www.luogu.com.cn/blog/yangxhy2010/solution-p1775

错误1:我们设dp[i][j]为m[i]到m[j]合并的最小代价。

正确的说法是:我们设dp[i][j]为区间[i,j]的最小代价

错误2:可以得到 dp 转移方程:dp[i][j]=min(dp[i][k]+dp[k+1][j]+d(i,j))。

正确的说法是:可以得到 dp 转移方程:dp[i][j]=min{dp[i][k]+dp[k+1][j]+d(i,j)}。

2022/1/11 22:10
加载中...