~~也有可能只是数据水了~~
by Imiya @ 2022-02-09 22:00:09
@[yuanjiabao](/user/455558) A\*空间不太够吧，最坏情况下，即使用了cantor展开，也需要16! = O(10^13)左右的空间来判定是否重复，感觉根本不可行啊。
by damocris @ 2022-03-08 17:38:01
@[damocris](/user/119884) 那大概就真的是数据水了
by Imiya @ 2022-03-08 18:19:02
@[yuanjiabao](/user/455558) 那肯定啊，你的状态都没有搜满就出来结果了，正常情况下你用map肯定要爆空间的。
by damocris @ 2022-03-08 18:28:22
@[yuanjiabao](/user/455558) 不过我怀疑这个题是个错题。当n=16时，可能没有标算对任何数据肯定能够在1s 128M内存限制下内跑出结果。A*, 双向A* 估计MLE, IDA*, 双向IDA* 则都会TLE。
by damocris @ 2022-03-08 18:34:15
@[damocris](/user/119884) A* 和 IDA* 本来就挺玄的
by Imiya @ 2022-03-08 18:36:32
@[damocris](/user/119884) 不把 n 开稍大一点可能会放过一些奇奇怪怪的暴力
by Imiya @ 2022-03-08 18:37:28
@[yuanjiabao](/user/455558) 按如今的标准来看，这些都是错题了，只要能够找到任意一组在数据范围内如何如何都无法在规定时间内跑出结果的数据即可。
by damocris @ 2022-03-08 18:39:48