wangmingqian2006的博客

原创 2020-08-17

题解【Topcoder SRM 580】EelAndRabbit 题目大意：给定n个区间，求这些区间能覆盖最多的一点的次数 或者说，任意取两个个i，如果i在一段区间以内sum就加一，求sum的最大值 解法：首先看这道题，假如兔子的坐标是0的话，那么当T-t[i]=0时兔子就可以抓到鳗鱼了，一旦鳗鱼坐标超过了T-t[i]-l[i]=0兔子就抓不到了，所以我们得出，一条鳗鱼可以被兔子抓住的时间段在(t[i],t[i]+l[i])之间 于是问题就转化成了题目大意里的问题，这是我们思考一个问题，如果按照最朴素的枚举