摘要: 1:P4655 [CEOI2017] Building Bridges 奶龙题。 如果你问我为什么要把斜率优化的题放到这,因为这道题的状态转移方程太奶龙了,没什么考察 \(\text{dp}\) 的思维点。 然后你直接无脑李超线段树就做完了,不求最优,但求好写。 注意 \(h\) 值域为 \([0, 阅读全文
posted @ 2024-11-04 20:33 summ1t 阅读(32) 评论(0) 推荐(1)