平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题 4.9】二分图染色（弱化版）来自专栏

传送门戳我 Solution：将完全二分图匹配问题转化为n*n棋盘的涂色问题，初始颜色都为绿色，在棋盘上选一些格子替换成红色或者绿色，同时任意一行任意一列不能同时出现红色或者蓝色。1、首先我们先考虑只涂一种颜色的情况。假设当前染了k条边，因为棋盘的对称性，可以选择k行，这部分的方案数为 ;对于k列...

容斥组合

2020-04-13

1 777