2025年9月1日
P11119 [ROI 2024] 保持连接 (Day 2)
摘要： P11119 [ROI 2024] 保持连接 (Day 2) 知识点 DP，前缀和。 分析 设 \(L_i,R_i\) 表示能够覆盖到点 \(i\) 的区间的左端点最小值、右端点最大值。考虑不带修改的情况。 那么设 \(g_i\) 表示以 \(i\) 作为起点，以 \([i,n]\) 内端点作为终点 阅读全文
posted @ 2025-09-01 16:01 Add_Catalyst 阅读(38) 评论(0) 推荐(0)