摘要：题意：给你一个n*n的01矩阵，让你把这个矩阵中尽量少的0转换成1，使得矩阵每个位置的上下左右四个相邻的数加起来能被2整除，求最少的转换数首先，n 的规模并不大，最大只有15。但是完全枚举整个矩阵显然是不可能的（2225≈ 5 * 1067）。但是我们可以枚举第一行，然后用第一行来算出后面的所有行。... 阅读全文