题意:有一个n*n的01矩阵,任务是把尽可能少的0变成1,使得每个元素的上、下、左、右元素之和为偶数。(n<=15)
0 0 0 0 1 0
1 0 0 -----> 1 0 1 需要3次变化
0 0 0 0 1 0
思路:最容易想到枚举所有数字变或不变,2^(15*15)= 2^255 就是5 * 10^67左右。。。。
注意到n小于16,枚举一行的代价是2^15=32768,我们完全可以枚举第一行&#x
题意:有一个n*n的01矩阵,任务是把尽可能少的0变成1,使得每个元素的上、下、左、右元素之和为偶数。(n<=15)
0 0 0 0 1 0
1 0 0 -----> 1 0 1 需要3次变化
0 0 0 0 1 0
思路:最容易想到枚举所有数字变或不变,2^(15*15)= 2^255 就是5 * 10^67左右。。。。
注意到n小于16,枚举一行的代价是2^15=32768,我们完全可以枚举第一行&#x