2024年12月18日
P4003 无限之环 题解
摘要： \(\text{P4003 无限之环 题解}\) 首先这个网格图就说明了一些问题。一般地，网格图主要的解决方法是 dp（尤其是插头 dp）。但是这个题里需要解决的只有相邻两个格子之间的相邻性问题，于是采取网格图另一个常见的思路：二分图染色。于是将这个网格图黑白染色，将一个格子的四壁拆成四个点，相邻的 阅读全文
posted @ 2024-12-18 21:52 长安19路 阅读(30) 评论(0) 推荐(0)