2021-05-29 (土)

競プロ

Code Festival Team Relay (Parallel) - AtCoder: G, I を解説 AC し、J を解いた。

  • J: ネタバレ→n^2 が通る制約なので最初はフローかと思ったが、冷静に考えたら [0, i) までの情報を持っておける + 区間で更新する際前計算が効く ということに気づいたので、OK。←ネタバレ