会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
人活着就是为了Chelly
博客园
首页
新随笔
联系
订阅
管理
2018年3月22日
codeforces 946G
摘要: 题意: 有一个长度为n的数组a。你可以删除一个位置之后进行操作,一次操作可以把任意位置上的数字变成任意的值,问最少需要多少操作能使得数列变成严格上升的。 n<=200000 分析: 如果没有删除,那是个经典问题,我们只要对{ai-i}求最长不降子序列就行了 现在有个删除,若删除一个元素,那么它后面那
阅读全文
posted @ 2018-03-22 11:43 Chellyutaha
阅读(263)
评论(0)
推荐(0)
编辑
公告