問題 N個の2次元ベクトルが与えられる。 ここからいくつか選んだ和のベクトルの大きさの最大値を求めよ。 制約 1 -1,000,000 解法 答えとなるベクトルの向きを固定して考える。 このとき、この向きに寄与するベクトルは、その向きの成分が正となるベクトル(±…