575ptの割に手間取った…。
https://atcoder.jp/contests/abc371/tasks/abc371_g
yukicoder : No.2884 Pieces on Squares
これ系のDPはどこかで見たことあるかも。
https://yukicoder.me/problems/no/2884
yukicoder : No.2882 Comeback
綺麗に解こうとすると苦労しそう。
https://yukicoder.me/problems/no/2882