bwartist

摘要： # WQS二分/带权二分/凸包优化 ## 应用范围 1. 限制个数：给定**一些物品**和**选物品的限制条件**，要求刚好选 $m$ 个，让你最大化(最小化)权值。 2. 单调性：选的物品越多，权值越大(越小)。 ## 分析 ### 1.原理解释： 假设限制不固定，当选 $x$ 个时，最大权值为 阅读全文

摘要： lalalalalala 阅读全文