asd123www

摘要： 挺好的题。。 我只想到了按照极角排序之后最优的选择方案一定是连续的一段（注意这是一个圆所以要拓展两倍）。 证明：如果我们知道了最终向量的方向，那么显然的一点是我们只会选择那些极角差小于$\pi /2$的向量（这个可以用向量的加减法来证长度的变化）。 然后就是优化了。我们枚举所有的$[l,r]$里面包 阅读全文