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