题意：一维版本的扫雷游戏，给出一些状态，用其它的去填充，问有多少种？
分析：每一个位置填充什么与它前一个和后一个状态有关，形成啦递推关系。由此可以用DP求解。
设 dp[i][0] 表示第i个位置有雷
dp[i][1]表示第i个位置无雷，左边有雷 右边无雷
dp[i][2]表示第i个位置无雷，左边无雷 右边有雷
dp[i][3]表示第i个位置无雷，左边有雷 右边有雷
dp[i][4]表示第i个位置无雷，左边无雷 右边无雷
CF404D传送门 题意：一维版本的扫雷游戏，给出一些状态，用其它的去填充，问有多少种？ 分析：每一个位置填充什么与它前一个和后一个状态有关，形成啦递推关系。 我们设 dp[i][0] 表示第i个位置有雷dp[i][1]表示第i个位置无雷，左边有雷 右边无雷dp[i][2]表示第i个位置无雷，左边无雷 右边有雷dp[i][3]表示第i个位置无
最低0.47元/天 解锁文章
96
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
