zhang14369的博客

原创 2017年NOIP普及组第三题“chess”题解

2017年NOIP普及组第三题“chess”题解 作者：岸芷汀兰 题目： 链接：洛谷原题 思路： 很遗憾，这道题我没能在考场中写出来，在这里，向我的教练及朋友道歉，我让你们失望了。（QAQ） 50分：普通的dfs。 80分：普通的bfs。 100分：记忆化搜索。 那么记忆化搜索有什么用呢？当前答案大于当前节点的最小花费时，continue。所以要记录每个节点的最小...