Artem和Array的CF442C问题该如何解决呢？
本文共计362个文字，预计阅读时间需要2分钟。（Solution）+ 观察发现，如果一个数两边的数都比它大，去掉它可保证最优，这个应该是最自然的。这个情况用单调栈维护一下，最后剩下的就是单调递减或单调递增的序列，从小到大排序取前n个。(So
CF442C
共收录篇相关文章
共收录篇相关文章
本文共计362个文字，预计阅读时间需要2分钟。（Solution）+ 观察发现，如果一个数两边的数都比它大，去掉它可保证最优，这个应该是最自然的。这个情况用单调栈维护一下，最后剩下的就是单调递减或单调递增的序列，从小到大排序取前n个。(So