第一题dp，记一下该位置最大值加速查找。第二题就是基础的贪心算法不要找我要代码了，明天我贴出来。第一题package 其他.广联达;import java.util.Scanner;public class S {    public static void main(String[] args) {        Scanner scanner=new Scanner(System.in);        int n=scanner.nextInt();        int[][] data=new int[n][3];        long[][] res=new long[n+1][5];        for (int i = 0; i < 3; i++) {            for (int j = 0; j < n; j++) {                data[data.length-1-j][i]=scanner.nextInt();            }        }        for (int i = 0; i < data.length; i++) {            res[i+1][0]=data[i][0];        }        res[0][0]=Long.MAX_VALUE;        for (int i = 1; i < res.length; i++) {            int s=data[i-1][0];            int t=data[i-1][1];            int a=data[i-1][2];            //送            int j = i-1;            for (; res[j][0]<s+t; j--);             res[i][1]=Math.max(res[i][1], Math.max(res[j][2]+a, res[j][1]+a));            res[i][3]=Math.max(res[i-1][3], res[i][1]);            //不送            //  for (int j = 0; j < i&&res[j][0]>=s; j++) {            //     res[i][2]=Math.max(res[i][1], Math.max(res[j][2], res[j][1]));            // }            //改进后             res[i][2]=Math.max(res[i-1][3],res[i-1][4]);             res[i][4]=Math.max(res[i-1][4], res[i][2]);        }        System.out.println(Math.max(res[res.length-1][1], res[res.length-1][2]));    }}package 其他.广联达;import java.util.LinkedList;import java.util.Scanner;public class F {    public static void main(String[] args) {        Scanner scanner=new Scanner(System.in);        int n=scanner.nextInt();        LinkedList<Integer> data=new LinkedList<>();        for (int i = 0; i < n; i++) {            data.add(scanner.nextInt());        }        int count=0;        int len=1;        int base=data.pollLast();        while (!data.isEmpty()) {           if (data.peekLast()==base) {            //不触发            len+=1;            data.pollLast();           }else{            //触发复制            for (int i = 0; i < len&&!data.isEmpty(); i++) {                data.pollLast();            }            count++;            len*=2;           }        }        System.out.println(count);    }}