2022年10月2日
Luogu P2327 [SCOI2005]扫雷
摘要： 题目传送门 思路 这道题是一道典型的 DP 题。 状态：$ f_{i, j, k} \ (0 \leq i \leq n, 0 \leq j, k \leq 1)$ 表示前 $ i + 1 $ 个格子中，第 $ i $ 个雷的情况为 $ j $ ，第 $ i + 1 $ 个雷的情况为 $ k $。 阅读全文
posted @ 2022-10-02 21:40 A-Problem-Solver 阅读(33) 评论(0) 推荐(0)