敲键盘的猫

摘要： 题目 题目分析 题目将扫雷游戏简化，改为只有一列有雷的版本 a[i] 表示第 i 格的数字 f[i][j][k]表示当前做到第 i 个位置，第 i 个位置的状态为 j（1表示无雷，2雷），第 i+1 位置状态为 k 由雷的个数写出状态转移方程： f[i][1][1] :此时两个位置上都没有雷，此时 阅读全文