2021年1月18日
【NOIP2013提高组】华容道
摘要： 分析 一个比较显然的方式是 设 \(f_{i,j,x,y}\) 表示达到空格所处位置为 \((i,j)\) 且特殊格位置为 \(x,y\) 的状态的最少步数 一次可以交换空格和相邻格，代价为 \(1\)，\(bfs\) 转移即可 但确实时间无法接受 我们想到转移时 当且仅当空格和特殊格相邻时特殊格的 阅读全文
posted @ 2021-01-18 08:05 leiyuanze 阅读(189) 评论(0) 推荐(0) 编辑