Loading

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编辑  收藏  举报