2025年11月16日
选拔赛题解
摘要： 神秘花 变种 \(01\) 背包，原题链接。 回忆普通的 \(01\) 背包，\(dp[j]\) 代表容量为 \(j\) 时所能得到的最大价值，这样操作的时间复杂度为 \(O(nV)\)（其中 \(n\) 代表物品数量，\(V\) 代表容量）。 但是在本题中，\(V\) 的范围是 \(10^9\)。 阅读全文
posted @ 2025-11-16 18:12 Zvelig1205 阅读(198) 评论(0) 推荐(0)