zoj 3755

状态压缩dp

扫雷 

n×M格子奇数行有雷，给出偶数行的数字，求最少有多少个雷。

刚开始觉得状压状态不知道怎么办，因为每行能影响的范围太广，后来展昭说横着来，然后几分钟就a了。

这件事请告诉我们看问题要从不同角度来看