牛客国庆集训派对Day2 A 矩阵乘法

    就是让你做一个矩阵乘法，但是可能暴力做复杂度比较高（不会告诉你暴力也能过）。 题目已经大致告诉你优化的方法了。如果两个二进制向量点乘，那么可以用与运算代替乘法运算，最后统计结果中1的个数。而本题就是让你实现这个过程。 可以看到，第二个矩阵是一个01矩阵，所以说可以用类似的方法。第一个矩阵是一个16进制的矩阵，但是我们可以把这个16进制的2^16级别的数字拆成16个矩阵。而第二个矩阵我们也可

>>阅读原文<<