2025年5月1日
DP做题记录（四）（2025.5.1 - 2025）
摘要： 洛谷 P2517 [HAOI2010] 订货 一道比较简单的 DP 题目，听说有费用流做法，但蒟蒻不会。 我们设 \(dp_{i, j}\) 表示考虑前 \(i\) 个月，其中第 \(i\) 个月卖完后还剩 \(j\) 个货物的最小花费。那么我们枚举上个月还剩 \(k\) 个，那么这个月就买入了 \ 阅读全文
posted @ 2025-05-01 16:21 Orange_new 阅读(20) 评论(0) 推荐(0)