zoj 3755

状态压缩dp

扫雷 

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

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

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

posted @ 2014-10-22 08:28  icodefive  阅读(182)  评论(0编辑  收藏  举报