選數字

好難啊……
一個矩陣，可以每一行或者每一列減去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;
}