考えたこと: ・愚直解として以下のようなものがある。 vectorを1つ用意する。(初めにAi(i=1~N)を入れておく。) 各jに対して、vectorにBj枚、Cjを入れる。 vectorをsortする。 大きい方からN枚とる。 このN枚は明らかに最大値をとり、このような…
コンテスト中はEに時間を全て使ってしまいました。 自分の理解した範囲で解説していくので、間違いなどありましたら指摘して頂ければ 嬉しいです。 考えたこと ・bは本質ではない!順番に足していけばよい! ・絶対値の和の関数の最小値を取る座標は、傾き…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。