CF #347
Codeforces Round #347にvirtual participationしました。
A
シンプルな問題だけど手こずった。
B
嘘解法を書いてしまいかなりハマった。
C
あきらかにBより簡単。union find.
E
終了後にeditorialを読んで解いた。実装は楽だけど解法はこんなの思いつかねえだろ言う感じ。あと時間も領域も制約がきつくて、O(2^n*n^3)をO(2^n*n^2)に落とす際に無駄なくやらないとだめ。
Codeforces Round #347にvirtual participationしました。
シンプルな問題だけど手こずった。
嘘解法を書いてしまいかなりハマった。
あきらかにBより簡単。union find.
終了後にeditorialを読んで解いた。実装は楽だけど解法はこんなの思いつかねえだろ言う感じ。あと時間も領域も制約がきつくて、O(2^n*n^3)をO(2^n*n^2)に落とす際に無駄なくやらないとだめ。