2025年7月10日
牛客周赛 Round 99 EF题解
摘要： E、小宇 题意： 对于一个序列，选择一个x，定义将所有a[i]=x变为i为一次操作，问将序列变为严格递增序列的最少操作次数。 思路： 首先可以发现，若一个数字在序列中出现两次及以上，一定需要选择此数字（否则这些位置的值相等，永远不可能严格递增）。然后考虑仅出现一次的数字，每一位都有两种状态： ①操作 阅读全文
posted @ 2025-07-10 03:08 Li_Yujia 阅读(12) 评论(0) 推荐(0)