摘要： 题面 "传送门" 思路 单调性 首先，显然可以发现这些数在放进双端队列之后肯定是一个$V$形的排布：1在最中间，两边的数都是单调递增 那么我们拿出来的数，显然也可以划分成2个单调递减的子序列（因为我们也是从两边往中间取的） 我们令这两个单调递减的子序列的最小值分别为$p$和$q$，其中$pj}dp[ 阅读全文