标签：等于 需要 有一个 二分 sha 限制 利用 必须 影响
奥妙重重的WQS二分
限制了每种球使用次数，然后考虑利用WQS二分，二分一个使用代价，然后进行dp，此时就没有数量的限制了。
所以这里我们需要二分里面套二分
然后有一个小细节就是必须保证每次内层二分等于的时候必须向下取，虽然向上取对b类没有影响，但是会影响到外层a类的数量，当向下取的时候能够使得a类选择数量最大，这样才满足凸性。
标签：等于 需要 有一个 二分 sha 限制 利用 必须 影响
原文地址：https://www.cnblogs.com/dinlon/p/14493756.html
