2021-06-26から1日間の記事一覧
AtCoder
AtCoder400点
緑色diff
ABC-D
Union-Find
最適化テク:自明な上界が最適解
必要条件を列挙したら十分条件になる
グラフ
回文
操作
条件の言い換え
最小回数・最小個数を求める
操作を好きな回数だけ行える
連結成分
操作:上書き
全域木を考える
最適化問題
操作:特定の文字を特定の文字に入れ替える
今や Union-Find やるだけだと茶色 diff (下手したら灰色 diff) だけど、ちゃんと考察要素を入れるとやっぱり緑色 diff になるのね。 問題へのリンク 問題概要 正の整数からなる整数列 が与えられる。以下の操作を好きなだけ行うことによって、 個の値がすべ…