21nc3-c Minimum grid
题面
题意
有一个 n×nn\times nn×n 的矩阵,mmm 个点可以填数,给定两个数组 rrr 和 ccc,r[i]r[i]r[i] 表示第 iii 行的最大元素,c[i]c[i]c[i] 表示第 iii 列的最大元素,需要在这 mmm 个点中填值,在满足 rrr 和 ccc 数组的条件下求矩阵最小和。
1≤n≤2×103,1≤m≤8×105,1≤k≤106,1≤bi,ci≤k1\le n\le 2\times 10^3,1\le m\le 8\times10^5,1\le k\le 10^6,1
原创
2021-08-17 20:19:43 ·
73 阅读 ·
0 评论