kwm_t

kwm_tのメモ

ARC165

■A - Sum equals LCM
素因数分解して、素因数の種類が2つ以上あればいい
■B - Sliding Window Sort 2
ソート後の順列が元の順列と何個一致するかを求める
■C - Social Distance on Graph
二部グラフ判定+α
■D - Substring Comparison
待ちグラフがデットロック的なことにならなければいいと思うんだけど
■E - Random Isolation
解説で言うところの言い換えのとこは同じWriterのARC150Dで
全てのサイズk+1以上の部分木に対してΣn!m!/(n+m)!なのはわかる。
あとはdpパートを頑張ればいいのだが、ちゃんと計算量を解析すると二乗の木dpの要領で間に合う。