qcccc_的博客

题目戳我 害，这个题目想到是最长上升子序列但是不会写，因为我唯一会的dp还被卡了，我太难了，果然学算法还是得多学点，不然凉凉啊,n^2的算法太难了。 题解：用贪心加二分优化dp，结果时间复杂度是O(nlogn) 优化详解强烈推荐 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<string> #include<vector&