![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
Little-岸芷汀兰
一个OIer,一个大蒟蒻。
展开
-
洛谷 P3953 逛公园 题解
一、题目:洛谷原题二、思路:记忆化搜索。 首先,用SPFA预处理最短路。 设f[u][k]f[u][k]f[u][k]表示从起点到u节点比最短路长k的路径总数,则显然有f[u][k]=∑vv∈u的前驱f[v][dis[u]+k−w−dis[v]]f[u][k]=∑vv∈u的前驱f[v][dis[u]+k−w−dis[v]]f[u][k]=\sum_v^{v \in u的前驱} ...原创 2018-06-06 19:26:38 · 357 阅读 · 0 评论 -
2017年NOIP普及组第三题“chess”题解
2017年NOIP普及组第三题“chess”题解作者:岸芷汀兰题目:链接:洛谷原题思路:很遗憾,这道题我没能在考场中写出来,在这里,向我的教练及朋友道歉,我让你们失望了。(QAQ)50分:普通的dfs。 80分:普通的bfs。 100分:记忆化搜索。 那么记忆化搜索有什么用呢?当前答案大于当前节点的最小花费时,continue。所以要记录每个节点的最小...原创 2017-11-18 18:40:56 · 687 阅读 · 0 评论