- 博客(1)
- 收藏
- 关注
原创 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])之间 于是问题就转化成了题目大意里的问题,这是我们思考一个问题,如果按照最朴素的枚举
2020-08-17 22:35:14 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人