看怎么理解extremity了。似乎讨论里都直接上LIS了，如果认为extremity是队列的几何终点（可以理解为“能看到最后一个人外侧没有人了”）的话这样没问题，如果认为是指最后一个人的话就没那么简单：
最终的序列第二个和倒数第二个点都可以是“坑”，因为无论如何都看得到相邻的那个人。比如这个example，认为1.86 1.30621 1.4  1.97 2.2 符合要求的话答案就是3了。

当然既然他给了答案是4那就可以直接LIS了。这样的合理性在于，如果按照extremity是指人而非几何终点来理解的话，上例中1.3米的小矮子是无法知道自己符不符合要求的，因为他只知道自己处在一个"坑"里.