状态压缩dp
扫雷
n×M格子奇数行有雷，给出偶数行的数字，求最少有多少个雷。
刚开始觉得状压状态不知道怎么办，因为每行能影响的范围太广，后来展昭说横着来，然后几分钟就a了。
这件事请告诉我们看问题要从不同角度来看