Scorilon

摘要： 题意 给定一个正整数 $n$，构造一个排列（一个长度为 $n$ 的序列，其中由 $1 \sim n$ 构成，不重复）使其权重最小。 思路 既然要使权重最小，那么就让每一个位置 $i$ 上的元素为 $i+1$ 或 $i−1$，且保证不重复（开个数组记重），可以证明当 $i$ 大于等于 $2$ 时，$i 阅读全文