2025年10月16日
wqs二分
摘要： wqs 二分一般是解决如 \(n\) 个物品需要选恰好 \(m\) 个这种形式的题。 我们不妨考虑求最下的贡献。 我们记 \(X\) 为所有方案的集合, 对于每个方案 \(x \in X\), 记\(f(x)\) 表示在这种方案下的贡献, \(g(x)\) 表示在这种方案下你选了几个物品。 所以我们 阅读全文
posted @ 2025-10-16 11:48 liuyichen 阅读(3) 评论(0) 推荐(0)