发呆哥

用户名：uq_43533472389

访问量：2365

签　名：

先想变成怎样，然后怎样去做

等　　级
排　　名	15624
经　　验	781
参赛次数	0
文章发表	2
年　　龄	23
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

（Java）题解 2676: 蓝桥杯2022年第十三届省赛真题-数组切分
浏览：1001

（Java）题解 2674: 蓝桥杯2022年第十三届省赛真题-求阶乘
浏览：1627

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

（Java）题解 2676: 蓝桥杯2022年第十三届省赛真题-数组切分

　　作者: 发呆哥　　　　发表时间：2022-05-16 08:43:22 浏览：1001　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-数组切分

[CSDN链接，有什么问题可以来私信一起讨论，加油](https://blog.csdn.net/weixin_46285416/article/details/123673240 "CSDN链接，有什么问题可以来私信一起讨论，加油")

```java
package LanqiaobeiExam._13JB;

import java.util.Scanner;

/**
 * ClassName: 数组切分
 * Package: LanqiaobeiExam._13JB
 *
 * @DATE: 2022/5/15 15:17
 * Author: asleep
 */
public class 数组切分 {
    public static void main(String[] args) {
        int MOD = 1000000007;
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] num = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            num[i] = scanner.nextInt();
        } 
        int[] f = new int[n + 1];  // f[i]表示以i为结尾的方法数量
        f[0] = 1;   // 初始化
        for (int i = 1; i <= n ;i++) {
            int max = num[i];
            int  min = num[i]; 
            for (int j = i; j <= n; j++) {
                max = Math.max(num[j], max);
                min = Math.min(min, num[j]);
                if (j - i + 1 == max - min + 1) {   // 如果当前的最大值和最小值之差等于当前的数字个数，则说明当前的数字可以切分
                    f[j] = (f[j] + f[i - 1]) % MOD; // 切分的方法数量为当前的数字个数加上之前的方法数量
                } 
            } 
        }
        System.out.println(f[n]);   
    }
}

```

0.0分

19 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

发呆哥

TA的其他文章

你可能喜欢

明明的随机数（C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

简单的a+b （C语言代码）

（Java）题解 2676: 蓝桥杯2022年第十三届省赛真题-数组切分

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

1126题解

矩形面积交（C语言代码）

买不到的数目（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

管理学院的人数（Java代码）

发呆哥

TA的其他文章

你可能喜欢

明明的随机数 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

简单的a+b （C语言代码）

（Java）题解 2676: 蓝桥杯2022年第十三届省赛真题-数组切分

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

1126题解

矩形面积交 （C语言代码）

买不到的数目 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

管理学院的人数 （Java代码）

明明的随机数（C++代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

矩形面积交（C语言代码）

买不到的数目（C语言代码）

管理学院的人数（Java代码）