n个外星人要杀你，第i个在ai​出现，距离你di​,必须在bi​及以前被消灭，炮可以每次花费w的代价销毁距离在w及以内的所有外星人，问消灭所有外星人的最低成本。n≤300ai​bi​di​≤10000每次发射肯定是瞄准最远的那个，那么所有出现时间跨过此时的外星人都被消灭。外星人出现区间便分成了完全不交的两部分。如图：我们设flr​表示消灭出现时间区间都在lr之间的机器人最小花费。又因为每次肯定瞄准