27卒じゃないのでメリットが無い......

結果

oooooo- 31:37 70位

Perf: 2400

Rating: 1977 -> 2027

A問題

https://atcoder.jp/contests/abc424/submissions/69454217

B問題

https://atcoder.jp/contests/abc424/submissions/69458950

C問題

Submission #69464951 - AtCoder Beginner Contest 424

BFS

D問題

https://atcoder.jp/contests/abc424/submissions/69471523

これ8分なのえらくない？bitDPやる

E問題

https://atcoder.jp/contests/abc424/submissions/69475071

同じ長さの棒をまとめて切っていくと本数が倍々になるのでpriority_queueで管理しながら切っていけばO(NlogN)

F問題

https://atcoder.jp/contests/abc424/submissions/69480148

既に置かれた区間と交点を持つか？は典型 (A_i,B_i)を置けるか調べる→A_i<A_j<B_i<B_j とA_j<A_i<B_j<B_i が存在してはならない→前者は区間[A_i,B_i]の中に左端が収まっていて右端がB_i以上，後者は区間[A_i,B_i]の中に右端が収まっていて左端がA_i以下　として判定できる

結局これらはmax/minを管理するセグ木で走査できる

G問題　（とけてない）

一見負のコスト+最小流量でいけそうに見えるが，いけない

感想

ABCスイングバイうめ～～～～～