摘要：题意给出一个数列, 求出一个严格上升的最长上升子序列并打印路径思路O(nlogn)打印 【LIS】O（nlogn）二分法搜索+路径输出 记住每一个元素曾经出现在最长子序列中的位置，然后我们反向查找，第一个遇到的就是真正LIS中的元素。AC代码#includ... 阅读全文

摘要：题意 有p条线路，它们有可能相交。现在让你去掉一些线路，使得剩下的线不相交且线最多 ( p len[当前最长的LIS长度]，就把a[i]接到当前最长的LIS后面，即dp[++当前最长的LIS长度]=a[i]。 关于维护dp数组 : 对于... 阅读全文

摘要：题目现在有一种拦截系统，第一发拦截可以是任意高度，但是之后的拦截高度不能比上次高。为了拦截下所有的炮弹，最少需要准备几套拦截系统？思路可能是语文没学好吧，一开始被题意卡了一下。（而且题目连数据范围也没给???） 比如这种数据： Input 7 500 ... 阅读全文