首先是估价函数的解释
由于\(x\)较大，所以\(x\)一直平方是最快的能到达\(p\)及以上的方法，所以这个估价函数比实际代价小（或等）
再看\(gcd\)这个剪枝
把八种情况列出，如果\(x\)和\(y\)都是\(gcd=d\)的倍数，那么加减或翻倍之后的新的\(x\)和\(y\)一定也是\(d\)的倍数，所以可以剪枝
标签：解释,估价,剪枝,倍数,acwing193,gcd From： https://www.cnblogs.com/dingxingdi/p/17854455.html
首先是估价函数的解释
由于\(x\)较大，所以\(x\)一直平方是最快的能到达\(p\)及以上的方法，所以这个估价函数比实际代价小（或等）
再看\(gcd\)这个剪枝
把八种情况列出，如果\(x\)和\(y\)都是\(gcd=d\)的倍数，那么加减或翻倍之后的新的\(x\)和\(y\)一定也是\(d\)的倍数，所以可以剪枝
标签：解释,估价,剪枝,倍数,acwing193,gcd From： https://www.cnblogs.com/dingxingdi/p/17854455.html