2019 年 7月 16 日随笔档案 - zhangjiayu

2019年7月16日

[BZOJ1768][Ceoi2009]logs

摘要：题意有一个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 阅读(127) 评论(0) 推荐(0) 编辑