USACO Angry Cows总结
Angry Cows总共有三道题,分别是铜牌组的、银牌组的和金牌组的。首先先看铜牌组的这一道题题目描述牛奶Bessie设计了一个游戏:“愤怒的牛奶”。游戏的原型是:有一些可爆燃的草堆分布在一条数轴的不同坐标,玩家用弹弓把一头奶牛发射到数轴上。牛奶砸到草堆上的冲击能量会引发草堆燃爆,并有可能引起附近的草堆连环燃爆。游戏的目标是玩家用一头奶牛燃爆尽可能多的草堆。有N个草堆在数轴的不同位置,坐标为x1,