nc253455专题

【牛客 NC253455】小红走排列 题解(链表+位集合+贪心算法)

题目描述 对于一个排列,小红定义该排列的总消耗为:1走到2,2走到3,……,最终从 n − 1 n-1 n−1走到 n n n所需的最少的总步数。其中,每一步可以向左走一步,也可以向右走一步。 现在,小红只记得排列的大小 n n n和走的步数 k k k,但不记得排列的构造情况了。请你帮小红还原整个排列。 输入描述 两个正整数 n n n和 k k k,用空格隔开。 满足条件: 1 ≤