2025年3月21日
CF2023D 做题记录
摘要： CF2023D 做题记录 题目链接。来源。 考虑 01 背包。让 \(w_i\) 为体积，\(p_i\) 为权值，现在要让权值的乘积最大。答案即为所有 \(w \times f_w\) 的最大值。 但这么做复杂度是 \(O(n \times \sum w_i)\) 的过不了。 我们现在想缩小 \(n 阅读全文
posted @ 2025-03-21 19:34 邻补角-SSA 阅读(19) 评论(0) 推荐(0)