resulet:oooooo--
perf:1848
■A - First Grid
Noになるのは２ケースのみ
■B - Hard Calculation
全ての桁和が9以下ならok
■C - Cheese
sortして貪欲
■D - Longest X
尺取法。苦手
■E - Graph Destruction
後ろからdsu
■F - Make Bipartite
一見フロー味を感じるが、よく見ると解けそうなdpに見える
中心を0で決め打ち、残りの頂点を0or1に決めていく
決める過程で、隣と同じならcut中心と同じならcutする
ただし、一周回ってくるので最初の情報は保持しておく必要がある。
■G - Longest Y
解けそうな見た目はしてるけど時間内には解けず。
Bi =Ai-iとするテクニックは頻出なのですぐ見えるようにする必要がある
この言い換えさえできれば、あとは二分探索をするだけ
どこに寄せればいいかは、真ん中に寄せるのド典型。
あとは適当に累積和をして、添字でバグらせないようにすればおしまい。
■H - Advance or Eat]
解説動画見てもいまいちよくわかりません。
