行列乗算の検算

京都大学プログラミングコンテスト2012 practice: D - A mul B Problem

https://atcoder.jp/contests/kupc2012pr/tasks/kupc2012pr_4 問題概要 N行N列の行列A, B, Cが与えられる。AB = Cであるか判定せよ。 N <= 1000 解法 普通に掛け算するとO(N3)だが、検算だけなら各要素が0か1をランダムでとるN要素のベクトルrを使って ABr =…