348.1

やるだけセット。

250

括弧のなくされた状態で加減算の式が与えられるので、適当に括弧を付けて結果を最小にせよ、という問題。

マイナスが一度登場してしまえば、それ以降の全部の総和をマイナスできる。なので、マイナスが出るまでの総和から、マイナスが出てからの総和を引くだけ。

500

区間が与えられるので、任意の区間について、重複するものが高々K個以下になるように除去するとき、少なくともいくつ除去しなくてはならないか答えよ、という問題。

スイープするだけ。左から順に処理していき、重複するものがK+1個になったときに、一番右に遠いものを除去していく。

1000

木が与えられるので、適当にルートや番号の振り方を変更して、木の構造を変えずに、辞書順で先頭になるような表現にせよ、という問題。

とにかくランクの大きいものを親側に持っていくように変換するだけ。実装ゲー。部分木の比較においては、部分木の辞書順表現を比較する。大きさが異なり、短い方の範囲で違う要素が出てこない場合には、長い方を優先する。(ランクが大きいものを前に出したいので。)