ACM-ICPC 2018 江苏站 I. T-shirt （含矩阵乘法结合律证明）

链接

https://nanti.jisuanke.com/t/28873

题目来源

The 2018 ACM-ICPC China JiangSu Provincial Programming Contest

矩阵乘法结合律的证明

假设我有矩阵$A,B,C$，方便起见，假设这些矩阵都是$n\times n$的，(不是方阵的情况证明步骤相同)
现在要证明$(A\times B)\times C=A\times(B\times C)$
令$D=A\times B,E=B\times C$
$F=D\times C,G=A\times E$
现在就是要证明$F=G$
设$a_{ij}$是矩阵$A$第$i$行第$j$列的数字， bij,cij,d