会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LsdsJy
博客园
首页
新随笔
联系
订阅
管理
2014年8月28日
noip2006提高组题解
摘要: 第一题:能量项链 区间型动态规划 据说这题在当年坑了很多人。f(i, j) 表示从第i个珠子开始合并j个珠子所释放的最大能量。f(i, j) = max{ f(i, k} + f(i+k, j-k) + head(i) * head(i+k) * head(i+j) , 0 0,先做完上面的步骤,然...
阅读全文
posted @ 2014-08-28 22:32 lsdsjy
阅读(477)
评论(0)
推荐(0)
编辑
公告