天天看点

codeforces C. Diverse Permutation(构造)

题意:1...n 的全排列中 p1, p2, p3....pn中,找到至少有k个

|p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素!

思路: 保证相邻的两个数的差值的绝对值为单调递减序列.....

如果够k个了,最后将没有访问到的元素直接添加到末尾!

codeforces C. Diverse Permutation(构造)
codeforces C. Diverse Permutation(构造)

View Code

继续阅读