hdu_4920_Matrix multiplication
题目大意计算 n * n 的矩阵 A 和 B 模3下的积。思路强算的复杂度为n^3,想办法用bitset优化到n^2。把 A 的每一行存为一个bitset,同理存B的每一列,但每个元素最大为2:a1 = x1 + y1 a2 = x2 + y2a1 = 2时,a1 = 1 + 1a1 = 1时,a1 = 1 + 0 ...a1 * a2 = (x1 + y1) * (x2 + y2) = x...
原创
2018-05-05 21:17:33 ·
231 阅读 ·
0 评论