2021年11月25日
回归第二题
摘要： 求最长上升子序列并输出字典序最大 如果只求LIS的话，直接dp＋lower_bound即可 但是如果要记录字典序最大，那么就不能用dp了 重新引入两个数组 low[len]表示长度为len的LIS的结尾的数a[] pos[i]表示以a[i]为结尾的LIS的长度 #include<bits/stdc+ 阅读全文
posted @ 2021-11-25 11:43 wzx_believer 阅读(23) 评论(0) 推荐(0) 编辑