会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
返回顶部
Rayotaku
我们一日日度过的所谓日常,实际上可能是接连不断的奇迹
博客园
首页
新随笔
联系
订阅
管理
2020年5月21日
Codeforces Round #479 (Div. 3) F. Consecutive Subsequence (DP)
摘要: 题意:给你一个长度为$n$的序列,求一个最长的${x,x+1,x+2,.....,x+k-1}$的序列,输出它的长度以及每个数在原序列的位置. 题解:因为这题有个限定条件,最长序列是公差为$1$的单增序列,所以其实非常简单. 我们用$map$来记录每个元素最后出现的位置,$dp$表示当前位置的最
阅读全文
posted @ 2020-05-21 01:01 _Kolibri
阅读(143)
评论(0)
推荐(0)