会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Untergehen
博客园
首页
新随笔
联系
订阅
管理
2021年1月28日
区间DP
摘要: 先在小区间DP得到最优解,再合并小区间求大区间最优解,一般把左右两个相邻的子区间合并,需要从小到大枚举所有可能的区间。 https://vjudge.net/problem/51Nod-1021 先举个栗子: 有一二三堆石子,这个时候第一步有两种合并的方法,分别是1和2合并,2和3合并,那么最后应该
阅读全文
posted @ 2021-01-28 22:23 Untergehen
阅读(18)
评论(0)
推荐(0)
编辑
公告