2020年11月7日
【题解】 NOIp2013 华容道 最短路+状态压缩 Luogu1979
摘要： Legend Link \(\textrm{to Luogu}\)。 题目描述就不搬了。 Editorial 显然，可以看做空位在一直移动，移动到目标棋子旁边就可以交换一下空位和目标棋子的位置，最后要让目标棋子到目标位置。 有一个非常显然的做法记录节点状态为：【空位坐标】+【目标棋子坐标】的形式。直 阅读全文
posted @ 2020-11-07 10:39 Imakf 阅读(173) 评论(0) 推荐(1) 编辑