[Vijos1308]埃及分数(迭代加深搜索 + 剪枝)传送门迭代加深搜索是必须的,先枚举加数个数然后搜索分母这里有一个强大的剪枝,就是确定分母的范围#include <cstdio>#include <cstring>#define N 100001#define LL long lon
[luoguP2324] [SCOI2005]骑士精神(A*?)传送门蒟蒻并不懂A*是什么,但是题解里有个Astar可以看出,当前棋盘和最终的棋盘如果有k个不同的,那么至少需要k1步来移动所以如果 当前步数 + k 1 > limit 就直接退出然后当然









