给一个整数数列,修改最少的数使得严格递增

最多10^5个数。智硬了。不要求严格递增,而是非递减的话,就直接LIS,要求严格递增,就是每个数减去其位置然后按非递减的来做就行了。
【给一个整数数列,修改最少的数使得严格递增】转载于:https://www.cnblogs.com/seen1020/p/4541985.html

    推荐阅读