给一个整数数列,修改最少的数使得严格递增
最多10^5个数。智硬了。不要求严格递增,而是非递减的话,就直接LIS,要求严格递增,就是每个数减去其位置然后按非递减的来做就行了。
【给一个整数数列,修改最少的数使得严格递增】转载于:https://www.cnblogs.com/seen1020/p/4541985.html
推荐阅读
- 一个人的旅行,三亚
- 一个小故事,我的思考。
- 一个人的碎碎念
- 七年之痒之后
- 我从来不做坏事
- 喂,你结婚我给你随了个红包
- 异地恋中,逐渐适应一个人到底意味着什么()
- 成交的种子咖啡冥想
- 一百二十三夜,请嫁给我
- 迷失的世界(二十七)