2021-07-01から1ヶ月間の記事一覧
問題概要 まとめるのが面倒なので割愛。 atcoder.jp 考えたこと 直前の行に対して、各ピースが下に凸であるかを状態にもつ DP でできそう。 ただし、遷移させるときに四辺が凹のピース(以下、Concave)と四辺が凸のピース(以下、Convex)をそれぞれいくつ…
問題概要 まとめるのが面倒なので割愛。 atcoder.jp 考えたこと 直前の行に対して、各ピースが下に凸であるかを状態にもつ DP でできそう。 ただし、遷移させるときに四辺が凹のピース(以下、Concave)と四辺が凸のピース(以下、Convex)をそれぞれいくつ…