贪心+二分+逆序获取最小字典序输出 解题思路:首先得知道什么是最长递增子序列LIS，自行百度，一般有两种做法，一种是一维线性dp复杂度为n^2,另一种是贪心+二分，符合本题的要求。1、很明显游客名单这是一个严格递增子序列，那就按规则建立字符串数组（很简单，怎么实现都行，也可以用substr()）2、求LIS， 题解列表 2024年05月22日 0 点赞 0 评论 762 浏览 评分：9.9
LIS二分优化 + 倒序输出方案 （C++） ##思路找出一个子序列，并且是严格从小到大的子序列，结果需要尽可能的大，其实就是最长上升子序列的另外一种说法，读到这里题目就可以开始分析了。从数据范围可以知道，最多有1e6个单词，用普通的n^2写法只能拿到70%的分数，显然，要拿到全部的分数， 题解列表 2023年05月09日 1 点赞 0 评论 788 浏览 评分：10.0
