![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp optmization
文章平均质量分 96
a
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
关于斜率优化
斜率优化原创 2022-06-11 17:08:22 · 144 阅读 · 0 评论 -
关于单调队列优化
单调队列优化一道题 我们来看这道神奇的题:CF372C Watching Fireworks is Fun 题目大意是,一个城镇有 nnn 个区域,从左到右编号为 1 到 nnn ,每个区域之间距离 1 个单位距离。现在城市要举行一个烟花节目,一共有 mmm 个烟花要放,每一个烟花给定一个放的地点 a1a_1a1,放的时间 tit_iti 和一个参数 bib_ibi,如果此时你所处再 xxx 区域,那么你看到这个烟花就会产生 bi−∣ai−x∣b_i - \mid a_i - x \midb原创 2021-11-14 19:52:57 · 658 阅读 · 1 评论