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