2019年9月3日
P4766 [CERC2014]Outer space invaders
摘要： 自行想象传送门 题解 当我们一看到这个题的tag时就知道这是一道区间dp水题 很明显这个区间就是指时间上的区间 我们用dp[i][j]表示时间i~j之间消灭所有的aliens的最小代价 很明显开不下这么大的二维数组赛 所以离散化一下不久过了？？ 状态转移方程 dp[i][j]=min(dp[i][j 阅读全文
posted @ 2019-09-03 19:37 sooner 阅读(217) 评论(0) 推荐(0) 编辑