USACO 2016 Jan Bronze 2.Angry Cows 愤怒的奶牛

题目描述
大概的意思就是一个数轴上有n个不重复的点 然后你放一个点在数轴上的某处,那么他会传递以一为半径内的所有点,然后被传递的点会继续传递,传递的半径加一 ,一直传递下去 求能够被传递的点的个数的最大值
Input
第一行 一个数n
下面n行 表示数轴上的点的位置
output
一行一个数,如题目所述


想法

01.孩子们,你们的宽搜,都是干什么吃的。。。。。。。不用我教吧。。。自己写去吧
02.我们发现在一个大概长为1e9 的线段上只有那么几个可怜的点,这是有多么离散啊。。。。。你们想一想,有一些点前不着村,后不着店,删了就行。。。
03.你们说什么,麻烦,好啊,那我们就进行简化:
减来减去的太麻烦?TAT?
差分数组将会是你的好伙伴。。。。。
什么 中间的点扩展没有意义?偶。。那就递归着扩展呗。。。只考虑边界
啊?为什么在左面拓展过的点还要重新的拓展呢?
对啊
那你就别向右拓展呗(左面同理。。。)
啊 你说什么 有些点的拓展并没有什么用
你们自己贪心啊
04.什么,你说点其实没有必要去管那些奇怪的间隙
啊 对啊
确实没有什么必要其实你把他放在旁边(不管有没有点都可以)到达那个位置的时候的深度都可以看成深度为2


这么说来 这道题至少有两大种方法n种优化

有点水
。。。。。
但是开始我挂了。。。。。。。。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值