返回顶部
摘要: 题意:给你一个长度为$n$的序列,求一个最长的${x,x+1,x+2,.....,x+k-1}$的序列,输出它的长度以及每个数在原序列的位置. 题解:因为这题有个限定条件,最长序列是公差为$1$的单增序列,所以其实非常简单. ​ 我们用$map$来记录每个元素最后出现的位置,$dp$表示当前位置的最 阅读全文
posted @ 2020-05-21 01:01 _Kolibri 阅读(143) 评论(0) 推荐(0)