1 条题解

  • 0
    @ 2023-3-11 16:51:52

    题解

    暴力矩阵乘法显然不能过,我们考虑随机。

    进行 O(1)O(1) 次随机,每次随机一个向量,把它和 a,ba,b 相乘,也把它和 cc 相乘。

    最终把两个向量比较一下是否相同即可。正确性显然很高,事实上一次随机就过了。

    复杂度 O(Tn2)O(Tn^2)

    • 1

    信息

    ID
    2396
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    31
    已通过
    10
    上传者