题意：
扫 雷 游 戏 扫雷游戏 扫雷游戏
一 个 n ∗ 2 的 图 ， 第 一 列 的 位 置 可 能 有 雷 ， 第 二 列 没 有 一个n*2的图，第一列的位置可能有雷，第二列没有 一个n∗2的图，第一列的位置可能有雷，第二列没有
给 出 第 二 列 第 i 行 的 数 字 a i ， 表 示 周 围 8 个 位 置 的 雷 数 给出第二列第i行的数字a_i，表示周围8个位置的雷数 给出第二列第i行的数字ai，表示周围8个位置的雷数
问 总 共 有 多 少 种 摆 雷 的 方 案 问总共有多少种摆雷的方案 问总共有多少种摆雷的方案
题解：
这 种 题 一 眼 看 下 去 ， 第 一 个 想 到 的 就 是 d p 这种题一眼看下去，第一个想到的就是dp 这种题一眼看下去，第一个想到的就是dp
然 后 我 就 想 着 维 护 当 前 和 上 一 个 位 置 的 状 态 进 行 转 移 然后我就想着维护当前和上一个位置的状态进行转移 然后我就想
这是一篇关于扫雷游戏的解题文章，介绍了一种利用枚举和递推方法解决扫雷布局问题的思路。通过分析第二列的雷数，可以确定每一列的雷可能状态，并通过递推公式`bi=ai−1−bi−1−bi−2`判断每一步的合法性，最终检查最后一个位置的条件是否满足，即`an==bn+bn−1`。
最低0.47元/天 解锁文章
扫一扫
321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
