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