强化版见 XOJ 6182。
名媛聚会结束后,Misserina 建议拍一张照,于是,她们根据入场时贴的号码来决定自己的位置。
Misserina 发现一个问题,她们一共有 $n$ 人,身高差距很大,拍出来的照片很不美观。如果按照身高重新排列,她们的编号又会相当混乱-Confusion。
于是,她们重新商量,打算让一些人先不参加这次拍照,使得编号仍然是升序排序,并且相邻两人编号差不大于 $2$。
为了表明聚会的人数,她要求 $1$ 号和 $n$ 号必须参与拍照。她想知道在这个条件下,相邻两人身高差之和最小为多少。