蒻蒟cdx

摘要： ##连续上升子序列（LIS） ###定义 $一个序列中单调不减的子序列或单调递增的子序列（看题决定，做法几乎一致），下文以严格上升子序列为例$ ###做法一 $暴力dp,设f_i表示以i结尾的LIS的最长长度,f_i=max(f_j|j<i ,a_j<a_i)+1。$ $dp比较好理解,就是由上一个 阅读全文