maijing

摘要： B:Buggy Robot 【题意】 一个n*m的地图(1≤n, m≤50)，有一个入口和一个出口。给定一个命令序列（上，下，左，右），如果碰到障碍或者边际就忽略。问至少加入或删除多少个的命令，使得能从入口走到出口。 【题解】 f[i][j][k]表示在位置(i,j)，匹配到命令序列的第k项，至少加 阅读全文