kwm_t

kwm_tのメモ

Codeforces Round #798 (Div. 2)

oooo-
2020->2063
日曜深夜に薄橙チャレンジ
■A. Lex String
貪欲
■B. Mystic Permutation
前から貪欲、ラス2だけ調整
不可能なのはn=1のみ
■C. Infected Tree
感染経路を決める
■D. Lena and Matrix
セグ木に乗る。
実際は各隅に近い4つだけ見ればいいらしい
■E. ANDfinity
0はとりあえず1にするひつようがある
連結条件はdsuで確認ができる
高々2回で達成できるのがあきらかなので
1回でできるかどうかを全探索する