没有输出,应该是爆了
by imzfx_Spuare @ 2023-08-11 17:30:33
@[a15061696189](/user/671481)
我在自己这边调了,是有输出的,但题目数据输出 $3427648537559040000000$ ,我这边输出 $12281884428929630994432$
by Mo_xue @ 2023-08-11 17:41:17
@[a15061696189](/user/671481)
所以如果是爆了的话,是递归爆了还是高精度乘法爆了?
by Mo_xue @ 2023-08-11 17:42:25
这里由于每一位都不能重复,所以回溯不能在dfs之内
17行的vis[x]=0删掉即可
现在你的这种写法相当于是
0->1->2
0->2
这时候本来应该是3种(0,1,2)
但是你的代码由于在dfs之内回溯,0->2这种没有被过滤掉,所以是四种(0,1,2,2)
by llycdasanbing @ 2023-08-23 10:14:44
@[llycdasanbing](/user/495908)
谢谢大佬!
by Mo_xue @ 2023-08-26 10:43:15