哈哈，一觉醒来得到一个第5题的很精妙的解法。

在第k步时考虑所有小于k的数的分布，定义他们之间的间隔的个数为f(k)
其中f(1) = 0, f(2) = 1

如果第k步左右两数都大于k则有f(k+1)=f(k)+1
反之如果两数都小于k则有f(k+1)=f(k) - 1

因为开始f(1) = 0而结束时f(N + 1)=0
所以在N为奇数时这是不可能实现的。
【 在 liushuoshu (刘硕鼠) 的大作中提到: 】
: 标  题: IMO 2021
: 发信站: 水木社区 (Wed Jul 21 14:13:56 2021), 站内
:
: [upload=1][/upload]
: ※ 修改:·liushuoshu 于 Jul 21 14:16:10 2021 修改本文·[FROM: 111.205.43.*]
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 111.205.43.*]
--
修改:liushuoshu FROM 111.205.43.*
FROM 76.126.252.*