摘要: 题面 题意: 给你一个$01$矩阵,求最小的操作次数(将$0$变为$1$)使得矩阵满足条件(节点的上下左右四个方向总和为偶数) 思路: 每个合法的矩阵都可以通过第一行推出来, 所以我们可以通过枚举矩阵的第一行,然后判断是否能成为合法的矩阵, 但是必须要满足条件(不能讲原矩阵中的$1$改为$0$) 因 阅读全文
posted @ 2020-11-25 21:15 Tethys 阅读(84) 评论(0) 推荐(0) 编辑