刚开始你知道x,用最少次数的乘除得到 xn 。
因为乘除会用到之前求出的数据,所以这道题并不能用正常的BFS或DP解决,而普通DFS这道题不适用,因为深度可能比较大,会很慢。然后我就想到了IDDFS,结果还是很慢,样例都跑不出来……最后想到IDA*,其实就是在IDDFS中加了一个估价函数(好像就是剪枝),如果当前的指数now不停扩倍变成 now<<ans−dep