摘要: 中文题。。题意略 我们知道每次枚举最后合并哪两个。。 于是枚举中间节点k 我犯的错误是将转移方程写成了,dp[l][r]=max(dp[l][r],dp[l][k]+dp[k+1][r]+a[l]*a[k+1]*a[k+2]) 然而我们知道,dp[l][k]的头和尾是(l,k+1),dp[k+1][ 阅读全文
posted @ 2017-02-19 00:04 狡啮之仰 阅读(227) 评论(0) 推荐(0) 编辑