■A - Exact Price
x!=0に注意
■B - String Shifting
全部列挙してsortする
■C - Doukasen
終了時刻を求めて左から
■D - Restricted Permutation
トポロジカルソートのお気持ち。
有効グラフの次数０のもとから決めていく
辞書順最小は、priority_queueで
■E - Placing Rectangles
横に切って、更に横に切るか、縦に切るか。
縦に切って、更に縦に切るか、横に切るか。
■F - Parenthesis Checking
区間加算区間最小値取得ができる遅延セグ木を貼るだけ
■G - Vertex Deletion
3連続全方位木dp
先週の左右累積よりよっぽど書きやすく思える。
まず、二部マッチングの最大マッチング数の求め方は
自分の子供に白があれば親を黒く塗る。
黒く濡れた数が最大マッチング数。
もし、頂点が黒ければ最大マッチング数が減る。
根を移動するときにする処理は、移動先とペアになっていたら
白黒を入れ替える。それ以外は何もしなくていい。
■H - Xor Query
フレンズさんの実装を読み解いて解説AC
