最悪最悪最悪最悪最悪最悪最悪最悪最悪
ooooo-- 78:10 1008位
前半頭が寝ていたし頭が起きても遅すぎる
A
roundでいけると思いつつも場合分け
B
36通り試す
C
むずい 階差
D
めんどい 全探索
E
ドツボに嵌った。ARC196-Aみたいなことを考えて括弧の左側に+、右側に-を割り当てる？みたいなことを考えるもどうやって実現するかわからず。隣接する2個を除去？何もわからず......
これの経路数の部分を読むと
1234 345 56 7
みたいになるので、i回目にはi以上2i-1以下が選べると考えるとpriority_queueによる貪欲ができる。
66分かかった 最悪
G （18分後）
ハンガリアン法をei1333から強奪してペタリ
