腾讯笔试第一题：木棍合并为什么过不了？

rt，一个区间dp，自测数据都没问题，就是过不了，哪位大哥帮我看看哪里写错了。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int[] res = new int[T];
        for(int i = 0; i < T; i++){
            int n = sc.nextInt();
            int[] a = new int[n+1];
            int[] sum = new int[n+1];
            int[][] dp = new int[n+1][n+1];
            for(int j = 0; j <= n; j++){
                Arrays.fill(dp[j], Integer.MAX_VALUE);
            }
            sum[0] = 0;
            for(int j = 1; j <= n; j++){
                a[j] = sc.nextInt();
            }
            for(int j = 1; j <= n; j++){
                sum[j] = a[j] + sum[j-1];
            }
            for(int j = 1; j <= n; j++){
                dp[j][j] = 0;
            }
            for(int k = 1; k < n; k++){
                for(int j = 1; j+k <= n; j++){
                    int m = k + j;
                    for(int x=j; x<m; x++){
                        dp[j][m] = Math.min(dp[j][m], dp[j][x] + dp[x+1][m] + sum[m] - sum[j-1]);
                    }
                }
            }
            res[i] = dp[1][n];
        }
        for(int r : res){
            System.out.println(r);
        }
    }
}