zoj 3755

状态压缩dp

扫雷 

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

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

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

posted @   icodefive  阅读(194)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示