【GDKOI2016】D2T1染色大战

题目大意

给定一个N*M的01矩阵。这个游戏由A、B两个玩家轮流操作，其中A先操作。每一个玩家的一次操作只能把“0”的点改成”1”，如果新矩阵多出了一个2*2的全是“1”的矩阵，那么这个玩家得分加上a[i,j]，且能继续进行一次操作，没有次数上限；若没有新矩阵，则轮到另一位选手操作。
已知两位选手都会使自己得分最多，求两人都用最优策略下，A最大的得分-B最大的得分。
3<=N，M<=6,N*M<=20

分析

简单的博弈论当然是记忆化搜索了，又好打，又不慢，毕竟状态只有2的20次方个。
可是判断新矩阵产生的时候一定要节省时间，否则会TLE。
一定要多优化自己程序的时间效率，特别是在想着要碾过去的时候。