問題概要 まとめるのが面倒なので割愛。 atcoder.jp 考えたこと 直前の行に対して、各ピースが下に凸であるかを状態にもつ DP でできそう。 ただし、遷移させるときに四辺が凹のピース（以下、Concave）と四辺が凸のピース（以下、Convex）をそれぞれいくつ…