没思路,求dalao解答!

P1088 [NOIP2004 普及组] 火星人

我说的方法是不用全排列函数的那种!
by yhdxg @ 2023-10-28 12:06:46


@[yhdxg](/user/1050431) 我倒好奇,不用全排列怎么做这道题
by Steve_xh @ 2023-10-28 12:26:14


@[yhdxg](/user/1050431) 不行就搜索咯
by Steve_xh @ 2023-10-28 12:27:05


@[Steve_xh](/user/639198) 可以看看题解,人家做出来了
by yhdxg @ 2023-10-28 12:27:27


@[yhdxg](/user/1050431) 就是每一个数字都可以是1~N,那用dfs搜把每一种情况都遍历一遍,记录答案。~~(不过好像复杂度$N^N$还不如全排列)~~
by Steve_xh @ 2023-10-28 12:29:22


|