用Java写的，写成

Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
int[] dp = new int[(int) (n + 1)];

就会有Runtime Error

如果一开始就定义数组的话，写成

Scanner sc = new Scanner(System.in);
int dp[] = new int[1000001];
long n = sc.nextLong();

就会直接AC
不知道哪位大牛能解释下