我想问一下，如果设这道题分成 $i$ 行的最优答案为 $G(i)$，那么 $(i,G(i))$ 是不是一个凸壳呢？

如果是，那么这道题就可以出“升级版”，用WQS二分了！