摘要: 下午ARC104模拟短时赛: T1、T2: T1签到题。 T2签到题, \(O(n^2)\) 乱做。但是实际上可以空间换时间开桶到 \(O(n)\)。也非常简单。 T3: 考场没有做出。 思考的关键在于想到可以对于区间单独判断是否满足条件。 知道了如何判断区间是否满足条件后,可以做一次 \(O(n) 阅读全文
posted @ 2024-09-13 21:50 docx君 阅读(9) 评论(0) 推荐(0) 编辑