https://vijos.org/p/1791 暴力的话只想到bfs,然后估计是状态超了才得20分. 噗,为啥暴力就不能想得简单点QAQ.....这种思想很好啊. 这一题我看了题解后不得不说我竟然没想到.. 为啥要bfs..这种找路径的依赖前边状态的不需要bfs啊! 因为bfs是无限拓展的,状态很大,本题又是8种决策,状态达到8^n啊....sad.. 我们可以这样想,因为状态是向前走的,而且当前状态只依赖于前一个状态,那么我们可以用dp思想啊..直接枚举当前状态然后看是否根据上一状态到达,标…