摘要: E题 这题是春季测试涂色游戏的进阶版本,这个题的正确做法是”时光倒流“,因为是覆盖问题,所有从后面做倒着向前走,可能会更好 但是这个题,我有一个做法是\(o(nlogn)\)的,我们先来考虑列,将列排序,按照时间来排序,对于每一行来说,每一列的染色时间都确定好了,我们可以二分 为什么思考是二分? 因 阅读全文
posted @ 2024-05-23 10:46 xinyimama 阅读(4) 评论(0) 推荐(0) 编辑