問題リンク Problem - E - Codeforces問題概要 n*nの正方形を白か黒のどちらかで塗りつぶすとき, 次の条件を満たすものの組み合せ数を答える ・隣接する行および列は同じ色か異なる色でなければならない. （言い換えると, 白に縦1*横3と塗っている場合, その…

問題文 codeforces.com概要 n個の区間が与えられる. 区間ごとに番号をふり, 区間同士が交差するときその番号間に辺を張る. このようにしてできたグラフが木かどうか判定する.

問題リンク atcoder.jpiとwからなる文字列sが与えられる. s中の連続部分列が"iwi"となっているとき文字から削除できる（削除した後は左の文字列と右の文字列がマージされる）. このとき削除操作の最大回数を求める.