ltphy-

摘要： link 红牌 题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括 $N$ 个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了 $M$ 个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽 阅读全文

摘要： 序列：可以不连续，但与原数列当中出现的先后顺序要相同； 上升子序列： 需要满足单调性 - 单调递增 算法1 (贪心+二分) O(nlogn) 时间复杂度 二分查找一个数的最小的最大值 O(logn); 一共有 n 个数进行二分 O(nlogn); 贪心 分析样例： 7 3 1 2 1 8 5 6 1 阅读全文