2019年10月20日
luoguP4766 [CERC2014]Outer space invaders
摘要： 看到数据范围,外星人出现的时间范围是$10^4$,而只有300个外星人,显然先对数据进行离散化. 然后我们可以进行区间$dp$.令$dp[L][R]$表示在时间$[L,R]$内打死所有被区间完全包含的外星人所花费的代价. 首先对于没有包含任何外星人的区间,它的$dp$值直接赋为零. 反之,我们贪心的 阅读全文
posted @ 2019-10-20 22:29 wuhan2005 阅读(98) 评论(0) 推荐(0) 编辑