摘要: AtCoder Beginner Contest 139 Task F "Engines" 题目大意 给定 $n$ 个二维向量,从中选出若干个,使得它们的和的模最大。 分析 这是一个经典问题,还有一种提法是: 给定 $n$ 个二维向量 $v_1, v_2, \dots, v_n$,求一组系数 $a_ 阅读全文
posted @ 2019-09-17 18:55 Pat 阅读(229) 评论(0) 推荐(0) 编辑