用了高精度,最后一个样例为什么还是WA

P1037 [NOIP2002 普及组] 产生数

没有输出,应该是爆了
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


|