摘要: 前言 被 *2200 狙了可还行。 思路分析 考虑如果对着格子 DP 不如杀人,所以我们把这个念想丢进垃圾桶里面。 所以我们尝试去分析性质。 不难发现,如果我们把格子边视为点,考虑对点黑白染色,两种不同的颜色分别表示是否有红色边和它相连。 那么我们格子 A 和 B 相当于对点的限制,具体来说: A: 阅读全文
posted @ 2025-05-06 21:31 _Kenma 阅读(28) 评论(0) 推荐(1)