C. Build Permutation（构造/数论）

题目 参考

题意

给定一个数n，构造{0,1,2,…,n-1}的一个排列 a 0 , a 1 , . . . , a n − 1 {a_0,a_1,...,a_{n-1}} a0​,a1​,...,an−1​，使得 对于任意的 0 < = i < n 0=(\sqrt{5}-1)^2-2>0 n−(2n ​+1)=n−2n ​−1=(n ​−1)2−2>=(5 ​−1)2−2>0 ，所以： n < = ⌈ n ⌉ 2 ≤ n + 2 n + 1 ≤ 2 ∗ n n n; recurse(n - 1); for (int i = 0; i