会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
FireRaku
首页
新随笔
订阅
管理
P8592 『JROI-8』颅脑损伤 2.0(加强版)(线性 dp + 单调队列优化)
P8592 『JROI-8』颅脑损伤 2.0(加强版) 线性 dp + 单调队列优化 最优化问题,考虑 dp。先离散化,按左端点排序,设 \(f_i\) a56爆大奖在线娱乐考虑完前 \(i\) 条线段符合条件的染色,最小长度和。转移枚举上一条红色线段 \(j\),\(f_i=f_j+len_i\)。当然 \(j\
posted @
2024-07-05 14:43
Fire_Raku
阅读(
1
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告