TCO17 Pittsburgh Event / Fun SRM

EasyとMedが通って33位

1573->1565(悲しいね)

Easy 文字列sとtが与えられるので{0,o},{1,l},{m,n}の入れ替えだけでs->tにできるか判定する。

Med 数列が与えられるので、任意の3数の和が9の倍数にならない最大の組み合わせを求める。bitDPをしたがうしさんによると賢い解法があるらしい。

Hard 各深さについて余分に一個頂点作ってベルマンフォード回せばよさそう