2025年3月21日
2025.3做题记录
摘要： qwq。 洛谷P5785 [SDOI2012] 任务安排 设 \(c\) 是 \(w\) 的前缀和，\(dp_{i,j}\) 是连接柱子 \(1\) 到 \(i\) 的最小价值。 有一个很显然的 \(O(n^2)\) dp 就是 \(dp_i = \min\limits_{1 \le j < i} 阅读全文
posted @ 2025-03-21 16:43 天域_awa 阅读(29) 评论(0) 推荐(0)