摘要: 题目 http://lx.lanqiao.cn/problem.page?gpid=T2874 思路 找出一个子序列,并且是严格从小到大的子序列,结果需要尽可能的大,其实就是最长上升子序列的另外一种说法,读到这里题目就可以开始分析了。 从数据范围可以知道,最多有1e6个单词,用普通的n^2写法只能拿 阅读全文
posted @ 2023-05-09 20:33 openallzzz 阅读(6) 评论(0) 推荐(0) 编辑