会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hyl天梦
博客园
首页
新随笔
联系
订阅
管理
2021年9月28日
P5336 题解
摘要: 一道非常好的区间 dp。 一开始我理解错了题意,认为只是把原序列分成几个小段,但是发现不是,在发现两边的区间可以合并的时候,我意识到这是一道区间 dp。 1 状态设计 于是我开始考虑状态设计,先按照区间 dp 模板:设 \(f_{l,r}\) 表示 \(l\) 到 \(r\) 这个区间的最优解。然后
阅读全文
posted @ 2021-09-28 21:18 hyl天梦
阅读(62)
评论(0)
推荐(0)
编辑
公告