首页 > League of Legends
开通博客写题解
头像 Zechariah
发表于 2021-07-21 07:24:47
Solution 这个题的转换还是有难度的。 我们观察一下，对于可以包含其他区间的大区间，要使得答案最优无非就是两种分组方式：单独一组或者与被包含的区间一组。因为根据题意，如果有多个区间，添加区间实际上是添加限制，会使得答案变小，于是能包含其他区间的这些区间实际上是可以独立出来的，我们把这部分区间去 展开全文
去ta的博客 赞 (16) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”