会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
狡啮之仰
博客园
首页
新随笔
联系
管理
订阅
2017年2月19日
codevs1154能量项链 环形区间DP 细节
摘要: 中文题。。题意略 我们知道每次枚举最后合并哪两个。。 于是枚举中间节点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 狡啮之仰
阅读(226)
评论(0)
推荐(0)
编辑
公告