1290F

最近好像一直懒得写题解，但是感觉还是写一写比较好。 首先若干个向量组成一个凸包有经典做法，就是把向量按照极角排序，然后按照极角顺序依次拼接，得到的就是一个凸包，且方案唯一（由于本题限制不存在共线的两个向量）。 那么我们实际上只需要知道每个向量最终用了多少就可以了。设第 $i$ 个向量用了 $c_i$ ......