算法：動態(tài)規(guī)劃

需要兩個一維數(shù)組來進行dp

一個用來記錄到當前位置的最短時間，另一個用來記錄到達當前位置傳送門的最短時間

到達傳送門的時間需要進行判斷，如果上一次傳送到達傳送門，需要判斷上一次傳送到這的位置在當前傳送門的上方，還是下方

public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] x = new int[n + 1];int[] a = new int[n + 1];int[] b = new int[n + 1];for (int i = 1; i <= n; i++) {x[i] = sc.nextInt();}for (int i = 1; i <= n - 1; i++) {a[i] = sc.nextInt();b[i + 1] = sc.nextInt();}double[][] dp = new double[n + 1][2];dp[1][0] = x[1];//到這個節(jié)點的時間dp[1][1] = x[1] + a[1] / 0.7;//到這個節(jié)點傳送門的最短時間for (int i = 2; i <= n; i++) {if (a[i] <= b[i]) {dp[i][1] = Math.min(dp[i - 1][0] + x[i] - x[i - 1] + a[i] / 0.7, dp[i - 1][1] + (b[i ] - a[i]) / 1.3);} else {dp[i][1] = Math.min(dp[i - 1][0] + x[i] - x[i - 1] + a[i] / 0.7, dp[i - 1][1] + (a[i] - b[i]) / 0.7);}dp[i][0] = Math.min(dp[i - 1][1] + b[i] / 1.3, dp[i - 1][0] + x[i] - x[i - 1]);}System.out.printf("%.2f",dp[n][0]);}
}