import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // list保存数据 int n = in.nextInt(); int[] list = new int[n]; for (int i = 0; i < n; i++) { list[i] = in.nextInt(); } // dp1[3] 表示如果让list[0]~lis...