汉谡

摘要： 题目链接 题意： 给出一个长度为$n$的序列$\{a_n\}$。 已知一个正整数$x$，你有一次机会指定区间$[l,r]$，令$\forall i\in [l,r],\;a_i=a_i+d\,(|d|\le x)$。 求最大化的最长上升子序列的长度。 $1 \le n \le 2 \times 10 阅读全文