キーエンスプログラミングコンテスト2021

キーエンスプログラミングコンテスト2021 の備忘録です。

問題はこちら↓

今回はAB2完でした。

・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また n 番目までに出てきた最大値を記録しておくだけでは i > j の時を弾けない。ここで n が 1 増えた時を考えると、b[n-1] まででの最大値 c[n-1] は計算済みのため、c[n] になり