打印LIS

今天学弟在OJ上挂了一套给16级的选拔题目,我就去水了水。发现一道打印LIS的水题,感受挺有意思(^o^)/~,就记录一下吧。(线段树求解的方法就不说了)ios dp[i] d p [ i ] 表示以 a[i] a [ i ] 结尾的LIS长度web g[i] g [ i ] 表示长度为 i i 的全部LIS里面最小的结尾元素svg 假设序列的LIS长度为 ans a n s ,咱们能够经过 g[
相关文章
相关标签/搜索