問題 https://beta.atcoder.jp/contests/abc071/tasks/arc081_b 解法 左から順にドミノの並びを見ていく場合、並び方は ・縦に1つ置く ・横に2つ重ねる の2パターンです。 そこで、直前の並びに対する次の並びでの塗り方のパターンを考えます。 ・「縦に1つ…

問題 https://beta.atcoder.jp/contests/abc071/tasks/arc081_a 解法 長方形の辺の候補となるのは2本以上存在する棒です。また、4本以上存在すれば正方形にすることが出来ます（正方形は長方形に含まれる） よって、同じ棒が2本現れる毎に辺の候補に追加し、…