LIS二分优化 + 倒序输出方案 （C++）
摘要：## 思路
找出一个子序列，并且是严格从小到大的子序列，结果需要尽可能的大，其实就是最长上升子序列的另外一种说法，读到这里题目就可以开始分析了。
从数据范围可以知道，最多有1e6个单词，用普通……
贪心+二分+逆序获取最小字典序输出
摘要：解题思路:首先得知道什么是最长递增子序列LIS，自行百度，一般有两种做法，一种是一维线性dp复杂度为n^2,另一种是贪心+二分，符合本题的要求。1、很明显游客名单这是一个严格递增子序列，那就按规则建立……
优质题解
蓝桥杯2020年第十一届国赛真题-游园安排（JAVA题解）
摘要：解题思路:提供了两种方法分别为solve1和solve2：第一种是常规的LIS动态规划解法，时间复杂度为O(n^2)，只能过70%的测试点第二种是使用贪心+二分思想优化的LIS解法，时间复杂度为O(n……