首先是估价函数的解释
由于\(x\)较大，所以\(x\)一直平方是最快的能到达\(p\)及以上的方法，所以这个估价函数比实际代价小（或等）
再看\(gcd\)这个剪枝
把八种情况列出，如果\(x\)和\(y\)都是\(gcd=d\)的倍数，那么加减或翻倍之后的新的\(x\)和\(y\)一定也是\(d\)的倍数，所以可以剪枝
对acwing193的解释
发布时间 2023-11-24 18:08:21作者: 最爱丁珰
首先是估价函数的解释
由于\(x\)较大，所以\(x\)一直平方是最快的能到达\(p\)及以上的方法，所以这个估价函数比实际代价小（或等）
再看\(gcd\)这个剪枝
把八种情况列出，如果\(x\)和\(y\)都是\(gcd=d\)的倍数，那么加减或翻倍之后的新的\(x\)和\(y\)一定也是\(d\)的倍数，所以可以剪枝