题目传送门:https://www.luogu.com.cn/problem/P1106
解法一:循环k次,每次找逆序对并删除左边的数,如果找不到则说明数列已经是非递减的,直接删最右边的。注意前导零的处理即可。
时间复杂度:
2025年8月20日大约 2 分钟
题目传送门:https://www.luogu.com.cn/problem/P1106
解法一:循环k次,每次找逆序对并删除左边的数,如果找不到则说明数列已经是非递减的,直接删最右边的。注意前导零的处理即可。
时间复杂度:O(kn)