首页 > Even Parity
头像 Tethys
发表于 2020-11-27 16:02:48
题意: 给你一个矩阵,求最小的操作次数(将变为)使得矩阵满足条件(节点的上下左右四个方向总和为偶数) 思路: 每个合法的矩阵都可以通过第一行推出来, 所以我们可以通过枚举矩阵的第一行,然后判断是否能成为合法的矩阵, 但是必须要满足条件(不能讲原矩阵中的改为) 因为很小,所以这种枚举是能过的 实现: 展开全文

等你来战

查看全部