正解:构造
解题报告:
昂直接讲思路趴?毕竟这种构造题的话除了思路也没什么好说的只要想明白辽还是通常来说难度不大的$QwQ$
首先提供一个对正解毫无启发的的想法$QAQ$
然后港下$psj$说的解法$QwQ$
考虑不改变左边,怎么不改变左边呢?也不难,让相邻的位置不变,左边就不变了(就,$(1,2)$成一对儿,$(3,4)$成一对儿这样子的,懂?)
然后通过调换每一对的相对顺序,依然是先单调递增排列,每交换一对儿的相对位置相当于就是$+=2$
然后就欧克了
哦再注意一下的是,它给的条件中港了,$2\cdot k\leq n$,所以其实这个是给了我们提示的吼!
(↑这句话大概可以作为做构造题的方法,等到了寒假所有构造题刷完了要总结下套路什么的鸭$QwQ$虽然名义上是说没有什么套路辣但其实还是有那么点儿的还是要总结下$QwQ$
$dbq$总结好像咕了
over!