摘要： 这里写的是区间dp做法，先将时间进行离散化处理打高敌人时可以顺便干掉较矮的敌人，故每次考虑区间最高敌人dp[i][j]表示消灭出现时间大于x小于j这一段敌人的最小花费则dp[i][j]=dp[i][k]+dp[k][j]+mh.其中mh是i，j段出现的最高敌人的高度，k为区间内所有最高敌人可能出现的... 阅读全文