蓝桥杯算法提高与和谐宿舍（第2期）

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    
    using namespace std;
    
    const int N = 110;
    
    int n, m;
    int h[N]; // 代表高度
    int f[N][N]; // f[i][k]代表 用k块木板 从把前i个作品盖住的集合的最小值
    int maxh[N][N]; // maxh[i][j]代表 i~j 个作品中 高度的最大值
    
    int main()
    {
    scanf("%d%d", &n, &m);
    int sum = 0;
    for (int i = 1; i <= n; i++) scanf("%d", &h[i]);
    
    // 找每个区间中最高的作品，由于数据范围很小直接暴力
    for (int i = 1; i <= n; i++)
        for (int j = i; j <= n; j++)
        {
            in