1238

赛时想写 60pts，结果 cxr 似乎少算了一点空间，导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序，这里讲一下。 枚举所有非访问过的点依次 dfs，每次进行下列操作： - 找出 $v$ 的一个未访问过的入点 $u$，调用 `dfs(u)`； - 找不到 $u$ 的时候，把 $v$ ......

问题描述 1238. 循环码排列 (Medium) 给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p，并且满足： p[0] = start p[i] 和 p[i+1] 的二进制表示形式只有一位不同 p[0] 和 p[2^n -1] 的二进制表示形 ......

题目链接：1238. 循环码排列 方法：格雷码 解题思路 令 $N = 2^n-1$，将 $i = 0, ... , N，$ 分别转换为其对应的格雷码，用 $g$ 数组存储，即 $g[i]$ 表示 $i$ 对应的格雷码的十进制的值。由于题目中 $start$ 表示的是格雷码的十进制值，且返回的为格雷 ......