由于少喝水滴一定会劣，如果假定水滴可能减少为负数（就是本题的处理方法），再喝已经为负数的水滴也一定劣。

那么答案就一定会形成一个在吃的水滴数为x轴，最优答案为y轴的坐标系里的严格的上凸壳。

那就不需要一个个去枚举水滴数了，直接三分就可以了。

理论上是 $O(n^2\log n)$ 的，就是三分不太会正经表示复杂度。

记录，第一看不到，比第二的 $n^3$ 慢一倍绷不住了。

如果可以的话可以加一下题解吗？

题解