import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while (scan.hasNext()) { int len = scan.nextInt(); long[] arr = new long[len]; for (int i = 0; i < len; i++) { arr[i] = scan.nextLong(); } long[] dp = new long[len]; dp[0] = arr[0...

动态规划 import java.util.*; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int len = scan.nextInt(); long[] arr = new long[len]; for (int i = 0; i < len; i++) { arr[i] = scan.nextInt(); } //包含i在内的连续子数组最大和 long[] dp = new long...