2022年2月5日
cf404 D. Minesweeper 1D（dp后效性，分类讨论）
摘要： 题意： 一维扫雷游戏，*表示有雷，0/1/2表示周围有几个雷。棋盘上的一些位置已知，一些位置未知（用?表示），求合法的棋盘数。 思路： 有一点点后效性，讨论就完事了。 \(f[i][state]\)，\(state\) 为第 \(i\) 个位置的状态：0左右没雷，1左边有雷右边没雷，2左边没雷右边有 阅读全文
posted @ 2022-02-05 11:23 Bellala 阅读(39) 评论(0) 推荐(0)