CF-426D Sereja and Table(思维+简单dp)
作者:互联网
题意:https://codeforces.com/problemset/problem/426/D
有一个矩阵,只含01,你现在最多修改k次,使得矩阵所有01连通块都是矩形。问你最少改几次。n<=100,m<=100,k<=10
思路:
首先确定了一行我们就知道下面几行如果要合法的话就必须与之相同或完全相反。
然后就是我比较难想到的地方,不要想改了哪里,你要想最后有什么是没改的。
因为k<=10,只要n和m有一个大于k,就一定有一条是没改的,我们枚举没改的,计算一下最小值,然后<=k的部分状压dp一下就行了。
代码就不放了,可见:https://blog.csdn.net/qq_36679229/article/details/89014919
标签:01,题意,Sereja,矩阵,CF,426D,https,没改,csdn 来源: https://www.cnblogs.com/--HPY-7m/p/12527057.html