• 记忆化搜索：每个状态之间不会妀变（因为他们都选的最优）

• 轮廓线：用0/1串表示一个轮廓
  0表示向左1表示向下
  每一个轮廓线就有一个表示：
  

依据题目，棋子总是会构成一個类似于上图的“三角形”
那么每个状态就可以表示进而dp

值得注意的是状态的转移：
O(N+M)枚举得到，注意方向