OD统一考试（C卷）分值： 200分题解： Java / Python / C++题目描述小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。输入描述第一行输入总的格子数量 n第二行输入每个格子的分数 score[i]第三行输入最大跳的步长 k输出描述输出最大得分备注格子的总长度 n 和步长 k 的区间在 [1, 100000]每个格子的分数 score[i] 在 [-10000, 10000] 区间中示例1 输入： ...

int n = in.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) {  arr[i] = in.nextInt(); } if (arr.length == 1){  System.out.println(arr[0]);  continue; } int k = in.nextInt(); int[] dp = new int[arr.length]; Deque<Integer> deque = new LinkedList<>(); for (int i = 0; i < arr.length; i++) {  if (!deque.isEmpty() && i - deque.peekFirst() > k) {   deque.pollFirst();  }  dp[i] = (deque.isEmpty() ? 0 : dp[deque.peekFirst()]) + arr[i];  while (!deque.isEmpty() && dp[i] >= dp[deque.peekLast()]) {   deque.pollLast();  }  deque.offerLast(i); } System.out.println(dp[dp.length-1]);

动态规划+大堆也只能通过95%的测试用例，剩余的5%不知道要怎么才能通过。

import java.util.*; /** * 重点是，dp[i][j]取值时考虑的几种情形， * 1.不要当前主件，2.只要当前主件，3.主件+附件1，4.主件+附件2，5.主件+附件1+附件2 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int sum = in.nextInt(); ...

/** * ☆☆☆☆☆ * 最长回文子串 * 中心扩展 + 动态规划 + Manacher */ private static void longestPalindrome() { Scanner in = new Scanner(System.in); while (in.hasNext()) { String s = in.nextLine(); // 字符间隔及两边插入#，方便统一中心扩展方式的两种情况：中心在元素上和中心在元素间 Str...