分析：之前的一道模拟赛题是dp+dfs,这道题是dp+bfs.
我们设f[stu][i][j]为当前状态为stu,走到(i,j)的答案，考虑怎么设计stu,每个人的状态有3种：要么在原地，要么被背着，要么已经到了终点，那么用一个3进制数保存就可以了.
阅读背景：
noip模拟赛 蒜头君救人
来源：互联网
分享到：
