牛客：矩阵消除游戏

思路：由于规模在15左右，所以我们可以选择枚举（二进制枚举法（1<<n）-1）.

先选行再选列，例如：如果k=5,表示我们可以选择行列一共5次，我们可以枚举0到5行的所有选择方案，假如我们选择了3行，那么我们就把在剩下的列里面选择两个最大的，每选完5次就和之前的做比较，最后取最大的一次即可。

代码核心思路

二进制枚举所有可能的选行方案 ：用二进制数表示选中的行（例如 101 表示选中第 1 行和第 3 行）。
计算选行后的剩余可选列数 ：若选了 num 行，则还能选 k - num 列（需保证非负）。
贪心选择最优列 ：对未被选中的行，计算每列的元素和，选择最大的 k - num 列，累加其和。
记录最大值：遍历所有选行方案，保留总和最大的结果。

cpp 复制代码

#include<bits/stdc++.h>
using namespace std; 
int n,m,k;
int num=0;
int arr[16][16]={0};
int lie[16]={0};
long long scale(int st){
    long long sum=0;
    for(int i=1;i<=n;i++){
        if(((st>>(i-1))&1)==1){
            for(int j=1;j<=m;j++){
                sum+=arr[i][j];
            }
            num++;
        }else{
            for(int j=1;j<=m;j++){
                lie[j]+=arr[i][j];
            }
        }
    }
    return sum;
}

int main(){
   
    cin>>n>>m>>k;
    int sum=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>arr[i][j];
            sum+=arr[i][j];
        }
    }
    if(k>=n||k>=m){
        cout<<sum;
        return 0;
    }
    long long ans=0;
    for(int i=0;i<=(1<<n)-1;i++){
        
        memset(lie,0,sizeof(lie));
        num=0;
        long long sum1=scale(i);
        
        if(num>k||num<0){
            continue;
        }else{
            sort(lie+1,lie+m+1);
            int x=k-num;
            for(int i=1,j=m;i<=x;i++,j--){
                sum1+=lie[j];
            }
            ans=max(ans,sum1);
        }
    }
    cout<<ans;    
    return 0;
}