cf div1 694-Dを解いた. 問題 頂点辺の無向グラフが与えられる.最初、全ての頂点が白で、次の条件を満たすようにいくつかの頂点を黒く塗ることを考える. 1. 両端が黒い辺が存在しない. 2. 全ての頂点の組について、片端が黒い辺のみを通って移動できる. この…

cf div1 692-B 問題 からなる文字列が与えられる.中のを全てに書き換えて得られる文字列に対して、(連続とは限らない)部分列が現れたらコスト、が現れたらコストがかかる.コストの最小値を求めよ. 解法 として一般性を失わない(そうでない場合、をswap,中の…