$\mathit{AlphaINF}$

摘要： 这一题我们考虑一个最裸的算法： 我们设$dp[i][j][k][l]$表示当前棋子在$(i,j)$且空格在$(k,l)$时的最小步数 然后显然随便转移一下就好了，时间复杂度为$O(q(nm)^2)$。可以获得$80$分的好成绩（我自测的时候只打了这个） 我们发现这一题有一些很优秀的性质： 首先整个图 阅读全文