問題概要 atcoder.jp 始めの1つの値を決めた後、毎秒いま持ってる全ての値に対して、それより真に小さい値を手持ちに加える。最終的に与えられた配列A内の2^N個の数と一致させることができるか。 解法 現在持ってる値の配列をcurと呼ぶことにする。 配列A内…

問題概要 Problem - E - Codeforces A, G, C, TからなるN*Mのテーブルに対して、最小回数の操作を施して、どの2*2のマス内に各文字が一回ずつ登場するようなテーブルに直せ。 解法とその証明 文字をa,b,c,dで代表させることにする。この時、 abab cdcd abab …