2024年11月16日
[Tricks-00003]CF1989F 套路叠加，高级分治
摘要： 先说一个简单问题：给定一个 \(n\times m\) 的黑白网格图，每次可以将一行或者一列染成同一种色，判断是否能到达？ 经典做法：倒过来考虑，每次将颜色全相同或为 * 的一行全染成 *，判断是否可以将这张图染成全 *。经典网格图转二分图，如果 \(s_{i,j}='W'\) 则将 \(i\) 向 阅读全文
posted @ 2024-11-16 08:33 maihe 阅读(39) 评论(0) 推荐(0)