Codeforces 425B
摘要:
点击打开题目链接 题意:给定一个n×m的0,1矩阵,做多可以对矩阵做k次变换,每次变换只可以将矩阵的某一个元素由0变成1,或从1变成0。求最小的变换次数使得得到的矩阵满足:每一个连通块都是一个“实心”矩形。要想清楚的就是最终的矩阵一定是这样的: 010...1 0 1 ...0 1 0 ... 这样... 阅读全文
posted @ 2014-05-01 10:04 Stomach_ache 阅读(284) 评论(2) 推荐(0)