求内推

E—全都要！！！！！ 原题：E—全都要！！！！！ 题意： 给定 n 个数，从 0 开始向前移动，每次移动距离为 [1, 6]，移动过程 sum += a[i]，求经过确切的 k 次移动后 sum 最大值是多少？（进入数组需要一次移动） 思路： dp dp[i][j] 表示移动到 i 位置，移动 j 次的最优答案 遍历数组，枚举 j（因为要确切地移动 j 次，所以如果 i<k 那么就不能更新答案） 比较 i 的前 6 个位置，取最大值，注意不能越界 // https://ac.nowcoder.com/acm/contest/102896/E // dp[i][j]...