摘要： 题意：给出一个n*n的 0、1矩阵，把尽量少的0改成1，使得每个元素的上下左右的元素之和都为偶数。思路：约束条件是某元素周围上下左右四个元素之和必须为偶数，那么，只需要枚举第一行，剩下的n-1行根据前一行递推出来。话说最近改了一下代码风格，盗用了某大神的define和template。。。下面代码就不贴那部分了。代码： 1 const int maxn = 20; 2 const int inf = 9999999; 3 int mi; 4 int n, a[maxn][maxn], b[maxn][maxn], c[maxn]; 5 6 int make(){ 7 int v; 8... 阅读全文