题目传送门1 题目传送门2 一个动态规划问题。 可以设 d p i , j dp_{i,j} dpi,j为以第 i i i个数为结尾删掉 j j j个数的最长连续上升子序列的长度。 设给定序列为 a a a。 转移: j = 0 j=0 j=0且 a i > a i − 1 a_i>a_{i-1} ai>ai−1时, d p i , j = d p i − 1 , j + 1 dp_{i,j}=dp_{i-1,j}+1 dpi,j=dpi−1,j+