随笔分类 - LOJ/LibreOJ

摘要：[link](https://loj.ac/p/6160) 思维+容斥计数。首先的转化比较妙，二分图转化为

n \times n

$n\times n$ 的网格图染色。 > 与网络流的转化方向相反，值得注意。然后发现两种颜色（红、蓝）如果独立染色，同一个格子可能会重复染色。考虑容斥，式子很好列，直接容斥即可。 $$ 阅读全文

posted @ 2023-07-16 18:57 A_zjzj 阅读(55) 评论(1) 推荐(0) 编辑

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

2025年3月

日

一

二

三

四

五

六

A_zjzj