Dry_ice

摘要： 题链：cf luogu 看到 Permutation 就是构造？ Description 构造一个 $1\sim n$ 的排列 $p$，使之邻居之差的最小值最大。 Analysis 考虑这样的~~奇异~~思路。 把 $1\sim n$ 一剖两半，分别为 $1\sim\lfloor\frac{n}{2 阅读全文

摘要： 题链：cf luogu 构造。 Description 构造一个 $1\sim n$ 的排列，使之连续子串构成 $1\sim k$ 排列的数目最少。 Analysis 显然，最小数目可以为 $2$。因为可以构造所示的排列： $$1,A_2,A_3,A_4,\cdots,A_{n-1},2$$ 此时 阅读全文