team2012-B2-sol-0010

从 Trac 迁移的文章

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

原文章内容如下：

题意：给出一个格点图有些地方是L形水管有些是I，还有些不能走，水不能往左流。求水从左往右流的方案数。
思路：用矩阵乘法，f[i][j]表示起点为第i行，终点为第j列的方案数，用矩阵乘法快速幂即可。

题意：给出一个格点图有些地方是L形水管有些是I，还有些不能走，水不能往左流。求水从左往右流的方案数。

思路：用矩阵乘法，f[i][j]表示起点为第i行，终点为第j列的方案数，用矩阵乘法快速幂即可。