USACO 2016 Jan Gold 愤怒的奶牛（Angry Cows）

原题目 数据 正解

【题目描述】
奶牛 Bessie 设计了一个游戏：“愤怒的奶牛”。游戏原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸，并有可能引起附近的草堆连环爆炸。游戏的目标是玩家用一头奶牛炸掉所有的草堆。
有 $N$ 个草堆，在数轴上不同的整点（即整数位置）$x_1,x_2,...,x_N$。如果玩家把一头能量 $R$ 的奶牛发射到位置 $x$，就会引发一次爆炸，爆炸半径为 $R$。爆炸会吞没$[x−R,x+R]$