#invaders

Codeforces Gym100543L Outer space invaders 区间dp 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html  $T$组数据。  有$n$个外星人,第$i$个外星人将在$a_i$~$b_i$这段时间内出现,距离你$d_i$。  任何时刻,你可以使用$R$点能量将距离你不超过$R$的所有外星人全部打死。  ...