AB
はい
C
ちょっとすき,条件がつよいから結構Noが多そう
→サンプルの図を見ると次数>=3が2個以上がたいへんあやしく
D
ちょっとすき,値が大きい + 2進数を感じさせる演算 + maximize
→これAGCで見た
→上bitから貪欲するとDPです
→250(は?)(きらい(手のひら返し))
E
すき
→クエリを選んで,全体maxをxにする?
→まずどれかの要素がxにならないといけない
→よく考えるとどれかの要素がxにできたら全体maxもxにできる
→全体maxと言いつつ,要素ごとにほとんど独立の問題
要素ごとに独立に考えられる
→90度回転待ったなし
→戻したい雰囲気がある…あるね?
→bool DPで戻したいときはmodにするのが鉄板で
G
問題を想像する
→かなりならしを感じる
→ならしたい…ならしたくない?ならせるね
ならせる
→ここから方針を間違えてしまい…
F
円環はダメ
→列に展開したい…
→ bを3週させて(b[i]-L, b[i], b[i]+L)考えると…?
自由度が一見高いように見えて,さすがにminimizeしてることとか使うと自由度が下がるはず
→どうやらbをrotateしてa[i]-b[i]みたいな感じで結ぶのしか考えなくて良くなる
→O(N2)
この2個+二分探索をまとめると?
→ウニウニいい感じに動いていきます,完全マッチング作れますか,マッチングは一個ずつ進んでいくパターンしか考えなくていい
→a[0]と結ぶやつを全部試して,同時並行シミュレーション?
→できそう
→本当に通るかな?