bringlu

摘要： A. LaIS 设 \(dp_i\) 为到第 i 位的最长的 almost increasing 长度。可以发现，这个 \(dp_i\) 的转移只有从 \(a_j \leq a_i\) 的地方转移过去，或者是找到一个最靠后的 k 使得 \(a_k > a_i\)，再从 \([1,k-1]\) 找到一 阅读全文