> 很普通的矩阵乘法的应用
> 
> 有一个特殊的地方：要支持+1的操作
> 我的办法是：加入一个叫“1”的猫，+1相当于把它和“1”合并
> 于是矩阵的规模变成了101*101
> 
> 交上去，tle了
> 
> 为什么呢？
> 是不应该用long long?
> 用unsighed int，wa了
> 
> 突发奇想，把
> for (int i=0;i<N;i++)for (int j=0;j<N;j++)for (int k=0;k<N;k++)
> a[i][j]+=b[i][k]*c[k][j];
> 改写为
> for (int i=0;i<N;i++)for (int j=0;j<N;j++)if (b[i][j])for (int k=0;k<N;k++)
> a[i][k]+=b[i][j]*c[j][k];
> 
> 就ac了！
> 
> 真是一句话的力量呀，可以化腐朽为神奇，化雾霭为黎明。