会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
题解 UVA11464 【Even Parity】
摘要: 题面 题意: 给你一个$01$矩阵,求最小的操作次数(将$0$变为$1$)使得矩阵满足条件(节点的上下左右四个方向总和为偶数) 思路: 每个合法的矩阵都可以通过第一行推出来, 所以我们可以通过枚举矩阵的第一行,然后判断是否能成为合法的矩阵, 但是必须要满足条件(不能讲原矩阵中的$1$改为$0$) 因
阅读全文
posted @ 2020-11-25 21:15 Tethys
阅读(86)
评论(0)
推荐(0)
编辑
公告