摘要: 我写了一篇观后感 , 但是这个博客太小了 , 写不下来 , 所以就来讲讲斜率优化 $DP$ 本文参照了这个文章 0x00 背景 芝士一道模板题 0x01 题解? 首先我们把 $c_i$和 $L$ 都加上 1 , 这样就不用考虑计算式子中加一减一之类的东西了 然后在求出关于$c_i$的前缀和$s[i] 阅读全文
posted @ 2022-11-16 15:06 羊扬羊 阅读(72) 评论(0) 推荐(0)