D

一个矩阵,每次选一行/一列
加上对应的值,然后每个数减去p
问k次操作后可以获得的最大值为多少

贪心

行列分开考虑,这样就能用优先队列做了
考虑先进行操作i次,然后进行列操作为k-i
那么列应该多减去 i*(k-i)*p (交叉点个数)
所有最后答案为 max(ansr_{i} + ansc_{k-i} - i*(k-i)*p)