dp optmization
文章平均质量分 96
a
aWty_
~~在 AFO 的边缘徘徊的 OIer~~
数学系在读本科蒟蒻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于斜率优化
斜率优化原创 2022-06-11 17:08:22 · 293 阅读 · 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 · 792 阅读 · 1 评论
分享