hdu 5965 扫雷
摘要：
题意：三行n列的棋盘，给出第二列的每个格子的雷数a[i]（代表周围八个格子的地雷数量，中间那一行肯定没地雷），问有多少种放雷方案 思路：每一列只能放0，1，2，我们对于第一列进行枚举，dp[i]代表每一列雷数目,所以dp[2]=a[1]-dp[1],dp[3]=a[2]-dp[1]-dp[2]... 阅读全文
posted @ 2017-09-28 16:09 hhhhx 阅读(154) 评论(0) 推荐(0) 编辑
