2025年5月11日
[国家集训队] 种树
摘要： [国家集训队] 种树 一道好题。 题意 有一个 \(n\) 个点的环，第 \(i\) 个点的点权为 \(A_i\)，求恰好包含 \(m\) 个点的最大独立集。 \(1 \leq m \leq n \leq 2 \times 10^5\)，\(|A_i| \leq 10^3\)。 思路 我们维护一个环 阅读全文
posted @ 2025-05-11 15:52 Oken喵~ 阅读(1) 评论(0) 推荐(0)
[SDOI2012] 任务安排
摘要： [SDOI2012] 任务安排 斜率优化 dp 裸题。 题意 给定 \(n\) 个任务，每个任务有一个时间 \(T_i\) 和一个费用系数 \(C_i\)。 你需要将 \(n\) 个任务划分成若干非空连续段，从时刻 \(0\) 开始，依次执行每段任务。 对于每段任务，令其对应任务编号为 \([l,r 阅读全文
posted @ 2025-05-11 13:47 Oken喵~ 阅读(3) 评论(0) 推荐(0)