摘要: 题目链接:http://codeforces.com/problemset/problem/1304/D 思路: 最短的LIS:n,n-1,n-2,...3,2,1 最长的LIS:1,2,3,...,n-2,n-1,n 我们可以再按照给定字符串的大小关系,对两种LIS进行区间排序即可。 #inclu 阅读全文
posted @ 2020-02-28 18:27 SummerMingQAQ 阅读(272) 评论(0) 推荐(0) 编辑