蓝桥杯真题 数组切分
如何判断区间[i,j]是否可以组成一段连续的自然数？ 只需区间最大值 - 区间最小值 == j - i (区间长度)即可
import java.util.Scanner;
public class Main {
static int mod = 1000000007;
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] a = new int[n + 1];
for (int i = 1; i <= n; i++)
a[i] = scan.nextInt();
int[] dp = new int[n + 1];
dp[0] = 1;// 初始化
//遍历的时候要从i=1开始 不要从i=0开始
for (int i = 1; i <= n; i++) {
int max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;// 初始化：max是小的，min是大的
//// j从i的位置倒着回去找最大最小值
for (int j = i; j > 0; j--) {
max = Math.max(max, a[j]);
min = Math.min(min, a[j]);
//// 为什么是i-j呢 因为j的位置根据i确定好后 就向前遍历
if (max - min == i - j)
// 递归
// 对1000000007取模 当一个问题只对答案的正确性有要求，而不在乎答案的数值，可能会需要将取值很大的数通过求余变小。
dp[i] = (dp[i] + dp[j - 1]) % mod;
}
}
System.out.println(dp[n]);
}
}
大数阶乘，大数的排列组合等，一般都要求将输出结果对1000000007取模
为什么总是1000000007呢？ 参考文章blog.csdn.net/weixin_4635…
1、大数求余原因：大数越界 大数越界：随着n增大，f(n)会超过Int32甚至Int64的取值范围，导致最终的返回值错误。 当一个问题只对答案的正确性有要求，而不在乎答案的数值，可能会需要将取值很大的数通过求余变小。
2.int32位取值范围是-2147483648～2147483647，1000000007 是最小的十位质数。模1000000007，可以保证值永远在int的范围内。
3.int64位的最大值为2^63-1，对于1000000007来说它的平方不会在int64中溢出 所以在大数相乘的时候，因为(a∗b)%c=((a%c)∗(b%c))%c，所以相乘时两边都对1000000007取模，再保存在int64里面不会溢出
