随笔分类 - 数据结构（DS）

摘要：1：P4655 [CEOI2017] Building Bridges 奶龙题。如果你问我为什么要把斜率优化的题放到这，因为这道题的状态转移方程太奶龙了，没什么考察

dp

的思维点。然后你直接无脑李超线段树就做完了，不求最优，但求好写。注意

h

值域为 \([0, 阅读全文

posted @ 2024-11-04 20:33 summ1t 阅读(11) 评论(0) 推荐(1) 编辑

摘要：原题链接可以暴力枚举

a, b

，然后

c \in [2 b - a, n]

，找区间最大值即可。对于我们选择的

a, b

间，若能在

(a, b)

中找到某个下标

i

，满足

h_{i} \geq h_{a}

或

h_{i} \geq h_{b}

，那么选择

i

是更优的。理阅读全文

posted @ 2024-11-03 17:57 summ1t 阅读(15) 评论(0) 推荐(0) 编辑

昵称： summ1t
园龄： 4个月
粉丝： 4
关注： 3

2025年3月

日

一

二

三

四

五

六

summ1t