Processing math: 100%

随笔分类 -  双指针

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

点击右上角即可分享
微信分享提示