zrj2012-B3-0010

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题目大意：有一个迷宫，有3种格子，0表示不能进入，1表示可以横着或竖着通过(左右之间、上下之间可以相互通过）,2表示进入之后必须拐弯。同时规定，这个迷宫不能往左走。而这个迷宫的生成方式，是把迷宫分成若干段，每一段是同一列的重复。
由于不能往左走，很容易想到递推的dp，最终可以把dp转化为一个矩阵，因为迷宫是同一列的大量重复构造，直接用快速幂

题目大意：有一个迷宫，有3种格子，0表示不能进入，1表示可以横着或竖着通过(左右之间、上下之间可以相互通过）,2表示进入之后必须拐弯。同时规定，这个迷宫不能往左走。而这个迷宫的生成方式，是把迷宫分成若干段，每一段是同一列的重复。

由于不能往左走，很容易想到递推的dp，最终可以把dp转化为一个矩阵，因为迷宫是同一列的大量重复构造，直接用快速幂