2017年10月9日
[luoguP2324] [SCOI2005]骑士精神（A*？）
摘要： 传送门 蒟蒻并不懂A*是什么，但是题解里有个Astar 可以看出，当前棋盘和最终的棋盘如果有k个不同的，那么至少需要k-1步来移动 所以如果 当前步数 + k - 1 > limit 就直接退出 然后当然就是用喜闻乐见的迭代加深搜索啦，广搜占空间那么大又难写 最后吐槽一句，为什么我加哈希判重反而比不 阅读全文
posted @ 2017-10-09 16:38 zht467 阅读(158) 评论(0) 推荐(0)
[Vijos1308]埃及分数（迭代加深搜索 + 剪枝）
摘要： 传送门 迭代加深搜索是必须的，先枚举加数个数 然后搜索分母 这里有一个强大的剪枝，就是确定分母的范围 阅读全文
posted @ 2017-10-09 15:25 zht467 阅读(227) 评论(0) 推荐(0)