記事一覧
キーエンスプログラミングコンテスト2021
キーエンスプログラミングコンテスト2021 の備忘録です。
問題はこちら↓
今回はAB2完でした。
・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また n 番目までに出てきた最大値を記録しておくだけでは i > j の時を弾けない。ここで n が 1 増えた時を考えると、b[n-1] まででの最大値 c[n-1] は計算済みのため、c[n] になり
キーエンスプログラミングコンテスト2021 の備忘録です。
問題はこちら↓
今回はAB2完でした。
・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また n 番目までに出てきた最大値を記録しておくだけでは i > j の時を弾けない。ここで n が 1 増えた時を考えると、b[n-1] まででの最大値 c[n-1] は計算済みのため、c[n] になり