摆花懂得都懂

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
  
public class Main {
   public static void main(String[] args) {
      Scanner scanner = new Scanner(System.in);
      int n = scanner.nextInt();
      int m = scanner.nextInt();
      int[] a = new int[n+1];
      int[][] f = new int[n+1][m+1] ;
      for (int i = 1; i <= n; i++) {
        a[i] = scanner.nextInt();
      }
      for (int i = 1; i <= a[1]; i++) {
        f[1][i] = 1;
      }
      for (int i = 1; i <= n; i++) {
        f[i][0] = 1;
    }
      for (int i = 2; i <= n; i++) {
         for (int j = 1; j <= m; j++) {
            for (int k = 0; k <= a[i]&&k<=j; k++) {    
                f[i][j]=f[i][j]+f[i-1][j-k];
                f[i][j] = f[i][j] % 1000007;
            }
        }
    }
      System.out.println(f[n][m]);
       
   }
}