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

最多10^5个数。智硬了。不要求严格递增,而是非递减的话,就直接LIS,要求严格递增,就是每个数减去其位置然后按非递减的来做就行了。

原文地址:https://www.cnblogs.com/seen1020/p/4541985.html