0925字节笔试，第一个题大家怎么做的？

第4题：     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         String[] aStr = in.nextLine().split(" ");         int total = Integer.parseInt(in.nextLine());         int[] a = new int[aStr.length];         for (int i = 0; i < a.length; i++) {             a[i] = Integer.parseInt(aStr[i]);         }         Arrays.sort(a);         int min = a[0];         if (min > total){             System.out.println(1);             return;         }         int[] dp = new int[total + 1];         dp[0] = 1;         for (int i = a.length - 1; i >= 0; i--) {             for (int j = a[i]; j < total + 1; j++) {                 dp[j] += dp[j - a[i]];             }         }         for (int i = 1; i < min; i++) {             dp[total] += dp[total - i];         }         System.out.println(dp[total]);     }

第一题有点奇怪，只a了30，其他三道全a了

可能不是优化的问题，如果总共的狗粮数小于最小的食量，直接return 1应该就全A了

第一个可以构造领接矩阵 然后按照拓扑排序找