NC51272 棋盘覆盖
棋盘覆盖
https://ac.nowcoder.com/acm/problem/51272
题目：
给出一张n×n(n≤100) 的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米
诺骨牌进行掩盖。
题解：
先进行黑白染色，相邻的两个黑白就是一个骨牌，又因为一个格子不能放多个骨牌，所以相当于找每个格子的搭档（搭档即为相邻的点），使得搭档的数量足够多
裸的二分图最大匹配
2021-01-14 00:00 高唐县第二中学 Java
关注
全部评论
相关推荐
腾讯公司福利 1107人发布 08-08 16:33
唐山学院 Java 
职场水母：首先，简历太长，对于实习和应届找工作，hr一眼扫的是学历，技术看实习，你写的技术栈字太多了，尽量用一句话概括不用写那么详细，技术面的时候会问的，而且技术栈都会在实习或者项目里体现，你要做的是，把你的简历浓缩为一页，删除没用的东西，比如实践经历，自我评价，这些纯废话，没用，专业技能写的太离谱，你真的熟练掌握了吗，建议都写熟悉，找工作和写论文不一样，追求的是干练和实用，把实习经历和项目提前，把掌握的技术栈写到最后，然后去找实习， 点赞 评论 收藏
分享