2021年8月18日
[NOIP1996 提高组] 挖地雷 （动态规划）
摘要： 燃 烧 的 大 脑 — — 动 态 规 划 燃烧的大脑——动态规划 燃烧的大脑——动态规划 题目大意： 洛谷例题题目传送门！！！ 解题思路： 挖地雷，拥有最优子结构和无后效性特征，考虑DP。 那么接下来问题又来了，DP怎么推，状态是什么? 阶段是什么？ 这时候，我们可以在脑海里建一个图： 把每个地窖 阅读全文
posted @ 2021-08-18 21:49 S·A·I 阅读(152) 评论(0) 推荐(0)