kwm_t

kwm_tのメモ

Educational Codeforces Round 128 (Rated for Div. 2)

■A. Minimums and Maximums
区間がかぶっているかいなか
■B. Robots
一番右上のロボットを動かす
すべてのロボットが右上のロボットから右下のロボットの範囲に収まっているか
■C. Binary String
嘘解法っぽいんだけど
残す文字列の長さが決まるのでそれを累積和を使って探索する。
■D. Dog Walking
???
■E. Moving Chips
dsuで頑張ったんだけど通らず。
普通に左からdpをする。
グリッド上で木を作って、木の辺の長さの合計-1
必要そうなものだけピックアップして最小全域木にできないですか?無理ですか?