Artem和Array的CF442C问题该如何解决呢？

本文共计362个文字，预计阅读时间需要2分钟。

（Solution）+ 观察发现，如果一个数两边的数都比它大，去掉它可保证最优，这个应该是最自然的。这个情况用单调栈维护一下，最后剩下的就是单调递减或单调递增的序列，从小到大排序取前n个。

\(Solution\)

观察发现如果一个数两边都比他大，删掉他可以保证最优，这个应该是显然的。