Ice-lift

摘要： 题意 给出 $n$，请构造一个长度为 $n$ 的排列 $a$，使得一个数组 $d (d_i = \gcd(ai，a{i \mod n}))$ 中不同数字的个数最大，下文将该值称作价值。 思路 先考虑升序的排列：$1,2,3,\dots,n - 1,n$，其价值显然为 $1$。 对于每个 $a_i$： 阅读全文