这道题 2111. 使数组 K 递增的最少操作次数 用的是分组然后求最长不下降子序列。
如果题目里的K递增的定义被改成严格递增，是不能用分组然后求最长递增子序列来做的，因为题目另一个限制条件是数组里必须存正整数，那么类似 2,1,2,3,4 这样的序列是不能改成 0,1,2,3,4 的，这种情况下难道只能暴力求解了吗？
评论 (21)
这道题 2111. 使数组 K 递增的最少操作次数 用的是分组然后求最长不下降子序列。
如果题目里的K递增的定义被改成严格递增，是不能用分组然后求最长递增子序列来做的，因为题目另一个限制条件是数组里必须存正整数，那么类似 2,1,2,3,4 这样的序列是不能改成 0,1,2,3,4 的，这种情况下难道只能暴力求解了吗？
