摘要:
题意 有一个N*M的01矩阵,现在你可以的任意交换其中的列,要求找一个最大的仅由1组成的矩阵。1<=N<=15000,1<=M<=1500 思路 首先我们枚举n,记录下从当前行中每一列向上连续的1的数目。显然,这可以从上层得到(设当前行为i,当前列为j,if (o[i][j]=='0') cnt[j 阅读全文
posted @ 2019-07-16 19:55
zhangjiayu
阅读(138)
评论(0)
推荐(0)