no contest
■A. Equidistant Letters
abcabcxyzのようなものを作成したが
sortするだけでいい
■B. Minor Reduction
連続している部分の和が10を超える場所があるなら、そのような一番後ろの箇所を操作し
ないならば前２つを操作する
■C. Monsters And Spells
難しくないですか？
区間をマージするが雑に累積和などでやると
2,4
2,2
を[1,2]と[3,4]をくっつけてしまうので
適当に倍するなどのテクニックを使う
■D. Martial Arts Tournament
ライトとヘビーのトーナメントのサイズを全探索する
サイズが決まれば両端から入れれるだけいれればいい
ミドルは残りがハマる最小のトーナメントを用意する。
これでいい理由は適当にやれば証明できる。
■E. Black and White Tree
隣接する葉x,yがあってx->yに行ってすぐxに戻されない条件を考える
まずyが黒い時
そしてyの先に2つ以上の黒があるとき。
これがわかればdfsをして新たな有向グラフを作ればいい。
