记忆化搜索
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
洛谷 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 记忆化搜索
洛谷 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 记忆化搜索题解:当奶牛回到已经去过的房间就停止,说明此时已经遍历了一个环。每次都进行dfs搜索显然是会超时的,所以我们需要记忆化搜索。所有环上的点的输出结果都是相同的,而没有搜索过的链上的点的结果可以从它的前一个已经搜索过的点中得到。具体还是看代码吧代码如下:#include&l...原创 2020-01-31 19:21:43 · 182 阅读 · 0 评论 -
洛谷 P1434 [SHOI2002]滑雪 dfs记忆化搜索
https://www.luogu.com.cn/problem/P1434原创 2020-01-31 20:51:27 · 247 阅读 · 0 评论 -
洛谷 P1514 引水入城 记忆化搜索+线段覆盖
洛谷 P1514 引水入城 记忆化搜索+线段覆盖原创 2020-02-01 00:12:46 · 198 阅读 · 0 评论