2020年2月22日
[武汉加油] bzoj 5099: [POI2018]Pionek 几何+双指针
摘要： 几何+双指针 题目大意：现在有 $n$ 个向量，请你选出来一些向量使它们的和的长度最大，输出最大值的平方。 假如我们已经知道了最终向量的方向，我们要想使长度最大，就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向，我们需要加起来的就是一段移动的区间，我们可以用双 阅读全文
posted @ 2020-02-22 09:23 wljss 阅读(145) 评论(0) 推荐(0)