Taskr

摘要： 题意是在一个 3 行 n 列的图上进行扫雷，中间一行没有雷，且中间一行的每一格都会显示周围的雷数，问根据已知的雷数在上下两行设置地雷的方法数。 分析知每一列所填雷数的和与周围的雷数有关，但每列具体的填法只影响方法数，不影响周围的雷数统计，而且每列的雷数只有 0，1，2 这三种， 用数组 dp[ ] 阅读全文