会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edgration
博客园
首页
新随笔
联系
订阅
管理
2017年6月12日
[笔记]: 区间dp 2017-06-12 08:13 44人阅读 评论(0) 收藏
摘要: 区间dp 对于给出的区间 l r ,f[l][r]记录其最值 那么 f[l][r]=f[l][k]+f[k+1][r]+f[k][k]; 为左半部分+右半部分+切k这一段所带来的收益 例题 codevs1048石子归并 //http://codevs.cn/problem/1048/#incl...
阅读全文
posted @ 2017-06-12 08:13 xljxlj
阅读(110)
评论(0)
推荐(0)
编辑
公告