問題ページ サンプル1,2のようにすべてのマスについて同じ色が隣接、もしくは異なる色と隣接しているような状況のときは明らか。そうではないケースについて、とりあえず実験してみる。 01 01 00 10 → 11 → 00 00 11 00 同じ色が隣接しているマスが一つ以上…

問題ページ が2つ連続して並んでいる場合、 に操作を適用すればすべて にできるので の並びをつくれるならば 'yes' となる。また 以上 と並んでいる場合、操作を適用すれば の並びをつくれるのでこの場合も 'yes' となる。 あとは 以上 の数を の隣に持って…

問題ページ gcdを求めたいので素因数ごとに独立に考えて、最後に掛け合わせても問題ない。 例えば数列が であったとする。このときのlcmの集合は となる。このときの は となる。このように指数が小さい方から2番目の値のものが の指数となる。 あとは素因数…