摘要： 假设已经确定顺序（且不妨假设$a_{i}<b_{i}$），考虑如何判定是否合法—— 显然$a_{i}$不能为峰且峰不能相邻，因此峰数的上限是$n-1$ 结论：合法当且仅当存在$k\in [0,n]$使得$\forall 1\le i<k,a_{i+1}<b_{i}$且$\forall k+2\le 阅读全文