会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2020年7月1日
AcWing 372. 棋盘覆盖 二分图最大匹配
摘要: 地址 https://www.acwing.com/problem/content/description/374/ 给定一个N行N列的棋盘,已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌, 骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。 输入格式
阅读全文
posted @ 2020-07-01 22:41 itdef
阅读(196)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告