2014 Multi-University Training Contest 5 1010 Matrix multiplication 涨姿势系列
题目链接:hdu4920给定两个n×n的矩阵,求矩阵相乘后得到的新矩阵,要求每个数都对3取模。第一眼看到的时候还以为是大水题,结果n的范围竟然到了坑爹的800,O(n^3)妥妥的炸了。官方给的题解用的是STL里的bitset,(第一次听说啊==!,一定是我太弱)矩阵C[i][j]的值等于A[i]行向量和B[j]列向量点积,最后的结果需要对3取模。因为结果需要对3取模,因此点积过程中考虑1,2即可。