查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转第一问：数列中肯定有些是合法的,有些是不合法的如果$a_i-a_j < j-i$就无法同时保留两者那么$a_i-a_j \ge j-i$所以$a_i-i < a_j-j$设$b_i = a_i -i$$b$的最长不下降子序列长度就是最多能保留个数第二问：把$a$变成严格单调上升等同于把$b$变成单调不降唉,实在不会 https://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411……