算法随笔——wqs二分

学习链接

学习链接

应用条件

• 选择恰好 \(x\) 个物品，求最优值
• 设 \(x\) 对应最优值 \(f_x\) ，\((x,f_x)\) 在图像上呈现为凸包。
• 无数量限制问题简单可做

问题转化

有 \(n\) 个物品，恰好选 \(m\) 个，计算最优值。

做法

例题

模版题：P2619