2018年12月7日
p1870长为m的字典序最大不下降子序列
摘要： 首先理解题意。一句话翻译就是：给出长为m的数列求长为n的字典序最大不下降子序列。 看到只有两个人过，看似很难，实际上。。确实很难，从夏天见到的这个题就开始想并得到了一个错误算法，想了好长时间。 首先二分求lis应该都会吧。首先处理出以每个点为起点的最长不下降序列长度len，考虑对于第i个元素我们要找 阅读全文
posted @ 2018-12-07 21:10 zzuqy 阅读(254) 评论(0) 推荐(0) 编辑