codeforces#ff(div2 D)

这是我的第一篇cf博客，有讲得不对的地方或者代码不够完善的地方希望大家能够指出
这次又是中国人出题，题目都感觉很熟，a、b、c就不说了，虽然c的坑点很多。。。
首先是D题
题目大意
给一个n*m的矩阵，让你做p此操作，每次可以选择某行或者某列，pleasure增加该行或列的和然后这一行或这一列每个元素都减少p
问最后能得到的最大pleasure是多少
思路：
这题主要要想到:行和列可以分开考虑，令dprow[x]为只取x行时能得到的最大值，dpco[y]为只取y列时能得到的最大值，
考虑同时取x行y列，只需考虑两种极端情况，即先连续取x行再连续取y列和先连续取y行再连续取x列
因为x+y固定，发现值总是等于dprow[x]+dpco[y]-x*y*p,
之后就只需枚举x就可得到答案
至于dprow和dpco的计算
只需用一个优先队列，循环k次就行了，复杂度klogn

#include<algorithm>
#include<queue>
using namespace std;
typedef long long Int;
const Int Inf=((Int)1)<<60;
const int Maxn=1000005;
priority_queue<Int> q1,q2;//q1 row,q2 column
int n,m,k,p;
int num[1002][1002];
Int dprow[Maxn],dpco[Maxn];
int main()
{
	scanf("%d%d%d%d",&n,&m,&k,&p);
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=m;j++)
	       scanf("%d",&num[i][j]);
     for(int i=1;i<=n;i++)
     {
     	int a=0;
     	for(int j=1;j<=m;j++)
     	    a+=num[i][j];
 	    q1.push(a);
	 }
	 for(int j=1;j<=m;j++)
     {
     	int a=0;
     	for(int i=1;i<=n;i++)
     	   a+=num[i][j];
  	    q2.push(a);
	 }
	 Int total=0;
	 for(int i=1;i<=k;i++)
	 {
	 	Int num=q1.top();
	 	total+=num;
	 	num-=m*p;
	 	dprow[i]=total;
	 	q1.pop();
	 	q1.push(num);
	 }
	 total=0;
	 for(int i=1;i<=k;i++)
	 {
	 	Int num=q2.top();
	 	total+=num;
	 	num-=n*p;
	 	dpco[i]=total;
	 	q2.pop();
	 	q2.push(num);
	 }
	 Int ans=-Inf;
	 for(int i=0;i<=k;i++)
	 {
	 	Int kk=(k-i)*((Int)i)*((Int)p);
	 	ans=max(ans,dprow[i]+dpco[k-i]-kk);
	 }printf("%I64d\n",ans);
}