dummyummy

摘要： 突然发现自己把原来学的LIS都忘完了，正好碰见这一道题。| _ | $LIS$，也就是最长上升子序列，也就是序列中元素严格单调递增，这个东西有$n^{2}$和$nlog_{2}n$两种算法，其原理我就不多说了。 注意，本题的一个要点，就是不下降连续子序列的个数等于最长上升子序列的长度。 证明？由Di 阅读全文