[bzoj2396]神奇的矩阵

再随机生成一个n*1的矩阵D，若$A*B=C$，则显然有$A*B*D=C*D$，根据结合律，又有$A*(B*D)=C*D$
由于(n*n)*(n*1)的复杂度是$o(n^2)$的，因此暴力乘法即可
（程序的做法是判断乘起来的矩阵所有数字之和与C是否相同，即求$a[i][k]*b[k][j]$，对a的每一列预处理求和，然后就可以快速计算

#include<bits/stdc++.h>
using namespace std;
int n,x,s[1005];
long long ans;
int main(){
    while (scanf("%d",&n)!=EOF){
        memset(s,0,sizeof(s));
        ans=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++){
                scanf("%d",&x);
                s[j]+=x;
            }
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++){
                scanf("%d",&x);
                ans+=x*s[i];
            }
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++){
                scanf("%d",&x);
                ans-=x;
            }
        if (ans)printf("No\n");
        else printf("Yes\n");
    }
}