題：https://codeforces.com/contest/1372/problem/E

題意：給定矩形，每行有k和區間劃分，每個區間只能有1個1，問設值後每列和的平方相加最大是多少

分析：考慮dp[i][j]表示第 i 列到第 j 列之間的最大值，考慮列舉區間，列舉區間的同時列舉區間中的每一列，貪心地，某一列的1越多，對答案貢獻越大，所以把能給的1全給當前列舉的這一列，以次dp。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace
 
 std;
typedef long long ll;
const int M=1e2+2;
ll dp[M][M],L[M][M],R[M][M];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int q;
        cin>>q;
        while(q--){
            int l,r;
            cin>>l>>r;
            
 
for(int j=l;j<=r;j++){
                L[i][j]=l;
                R[i][j]=r;
            }
        }
    }
    for(int l=m;l>=1;l--)
        for(int r=l;r<=m;r++){
            for(int k=l;k<=r;k++){
                int countt=0;
                for(int i=1;i<=n;i++)
                    
 
if(l<=L[i][k]&&R[i][k]<=r){
                        countt++;
                    }
                dp[l][r]=max(dp[l][r],dp[k+1][r]+dp[l][k-1]+countt*countt);
            }
        }
    cout<<dp[1][m]<<endl;
    return 0;
}