自行想象传送门 题解 当我们一看到这个题的tag时就知道这是一道区间dp水题 很明显这个区间就是指时间上的区间 我们用dp[i][j]表示时间i~j之间消灭所有的aliens的最小代价 很明显开不下这么大的二维数组赛 所以离散化一下不久过了?? 状态转移方程 dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+alien[id].d) CODE #include<cstdio> #include<cstring> #include<algorithm> using namespace std; st...