2021年8月25日
补题记录：2021牛客多校第二场题解
摘要： 2021牛客多校第二场G：League of Legends 题解 题意 给你$n$个区间，将这些区间分成$k$组，使得每组内的任意俩区间都有交集，求总的最大交集。 思路 首先我们考虑大区间包含小区间的情况，当一个大区间包含小区间的时候，对于大区间，我们可以将其单独放在一个区间。这样能保证收益最大。 阅读全文
posted @ 2021-08-25 16:18 Time_Limit_Exceeded 阅读(34) 评论(0) 推荐(0) 编辑