这是一篇简短的 subset sum through balancing 的介绍。有 $n$ 个数 $d_i$，满足 $d_i \in [1, D]$。我们希望知道是否存在 $S \subset...

通过整数二分实现 wqs 二分时的一个细节是凸壳上存在三点共线的情况。一种广为人知的处理方案为：我们每次二分时，跑出「分组」方案最多的解，也就是所有切点中横坐标最大的一个；如果这个横坐标大于等于...