摘要： 这题的思路同LIS问题（朴素DP + 贪心优化 + 最优解记录）的贪心优化or二分优化，即使用一个单调增加的数组 \(res\) 记录 \(a_i\) 在 \(b\) 数组的下标情况，所以暂时先放一个代码，之后有空再补详细题解（誒，懒狗 代码实现 #include<iostream> #includ 阅读全文

摘要： 感觉题解好难写QAQ，左脑攻击右脑 问题描述 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是单调增大的。 （出自 洛谷B3637 最长上升子序列 阅读全文

摘要： 做题时遇见的，记录一下 数据范围与时间复杂度 \(n\leq 10^8\) \(O(n)\) \(n\leq 10^6\) \(O(nlog\space n)\) \(n \leq 10^5\) \(O(n\sqrt x)\) \(n\leq 5000\) \(O(n^2)\) \(n \leq 3 阅读全文