选数字

好难啊……
一个矩阵，可以每一行或者每一列减去p，求k次操作后的最高RP值

---

如果不会正解的话，最少是可以得到第三、四个点的分的，第一二个点可以随便的复杂度A掉

正解？

枚举取的行数
如果取了x行的话，那么一定取了k-x列（废话）
然后再操作的过程中，每一行或每一列都减P的话，对这一行或这一列的最值是没有影响的，所以可以过程中暂时不考虑减P造成的影响（最后要考虑）
因为我们是单独选的，没有考虑 行对列的影响，也没考虑列对行的影响，所以你要考虑它们互相影响。
可以用优先队列来记最大值

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
long long x[1000001],y[1000001],p,ans;
short a[1100][1100];
int n,m,k;
priority_queue <long long> que1,que2;
int main()
{
    cin>>n>>m>>k>>p;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) 
        {
            int x;
            cin>>x;
            x[i]+=x;
            y[j]+=x;
            a[i][j]=x;
        }
    for(int i=1;i<=n;i++) que1.push(x[i]),x[i]=0;
    for(int i=1;i<=m;i++) que2.push(y[i]),y[i]=0;
    for(int i=1;i<=k;i++)
    {
        long long dx=que1.top();
        que1.pop();
        x[i]=x[i-1]+dx;
        que1.push(x-p*1ll*m);
    }
    for(int i=1;i<=k;i++)
    {
        long long dx=que2.top();
        que2.pop();
        y[i]=y[i-1]+dx;
        que2.push(x-p*1ll*n);
    }
    ans=-1e18;          //神坑 一定要小，能多小就搞多小
    for(int i=0;i<=k;i++)
        ans=max(ans,mx[i]+my[k-i]-p*i*1ll*(k-i));
    printf("%lld",ans);
    return 0;
}