2021-05-30から1日間の記事一覧
競プロ Code Festival Team Relay (Parallel) - AtCoder: G, I を解説 AC し、J を解いた。 J: ネタバレ→n^2 が通る制約なので最初はフローかと思ったが、冷静に考えたら [0, i) までの情報を持っておける + 区間で更新する際前計算が効く ということに気づ…
競プロ Code Festival Team Relay (Parallel) - AtCoder: G, I を解説 AC し、J を解いた。 J: ネタバレ→n^2 が通る制約なので最初はフローかと思ったが、冷静に考えたら [0, i) までの情報を持っておける + 区間で更新する際前計算が効く ということに気づ…