2021年3月12日
[NOIP2013 提高组] 华容道
摘要： 题链 Solution 移动的策略非常显然，将白格移至特殊格的上下左右的其中一个位置，然后交换两者。不停重复这个过程即可。 会发现我们可以把特殊格的位置，以及白格在其上下左右的四种可能，看做状态。那么状态的转移，一共只有 \(n^2\cdot 4^2\) 种，这个东西与单次询问无关，可以预处理。 这 阅读全文
posted @ 2021-03-12 16:54 zjjws 阅读(162) 评论(0) 推荐(0) 编辑