• 2024-05-23「杂题乱刷」CF1650E
    题目链接CF1650E(luogu)CF1650E(codeforces)解题思路首先,你发现你只能改一个日期,那么我们肯定是改距离最近的旁边的两场考试,此时我们就可以将操作转化为删去一场考试并添加一场新考试的最小的休息时长,容易使用贪心\(O(n)\)解决。总时间复杂度\(O(n\log_2n)\),瓶颈在于