六月 16, 2024

带权二分（wqs 二分）解析

引入 现在给出 $n$ 个物品和 $k$ 的限制，要求从 $n$ 个物品中选出恰好 $k$ 个物品满足物品权值之和...