摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1017搞了一个下午才弄出来，，，，，还是线性DP做的不够啊看过数据量就知道状态转移方程和x，没有关系然后再仔细推导就会知道整个转移方程只和k与y的差值有关然后继续推导。。。。定义dp[i][j]表示表示第j步删除最上边的i点，定义mv[i]表示删除i点的同时可以向下移动的最远位置(可以预处理出来)那么dp[i][j]=max(dp[i-1][j],dp[i-mv[i]][j-1]+mv[i]);状态转移方程表示dp[i][j],如果删除i点那么其等于dp[i-mv[i]][j 阅读全文