摘要：参考链接：https://blog.csdn.net/weixin_45819197/article/details/115015851 这篇文章已经写得很清楚了。我整理下用自己的语言（部分直接粘贴）写一遍，加深下印象。 题意：数组h长度n（n<=1e6）。h[i]<=1e6。求max(（h[i]+ 阅读全文

摘要：题目：http://lx.lanqiao.cn/problem.page?gpid=T770 思路： 令dp[i][j]表示第i次跳跃跳到位置j时跳过的方格权重值 对于第i次跳跃。由于一次最多跳p格，而且不会跳出头，所以它的可能位置为[i,min(i*p)] 如果当前处在位置j，那么它上一次的位置 阅读全文