2021年3月1日
CF1491C Pekora and Trampoline 题解
摘要： 题目链接 比赛时只想到了 \(\mathcal O(n^3)\) 的暴力做法，官方题解是 \(\mathcal O(n^2)\) ，并且是可以优化为 \(\mathcal O(n)\) 的（贪心+差分）:honeybee:。 ​ 贪心是比较明显的，我们需要从左到右依次考虑每张床的贡献，因为第 \(i 阅读全文
posted @ 2021-03-01 12:54 ailanxier 阅读(286) 评论(0) 推荐(3) 编辑